微软用户-教材《数据结构》（C语言版）严蔚敏吴伟民编.ppt

本课程的目的、任务、要求： 数据结构是计算机程序设计的重要理论技术基础，是计算机学科的核心课程，为专业技术基础课。 教学要求： 1.学会分析研究计算机加工的数据的数据结构特性，以便选择适当的逻辑结构、存储结构及其相应的算法；掌握算法的时间、空间复杂度。 2.锻炼学生的变成能力。要求编写的程序结构清楚，易读，符合软件工程的要求，培养学生的数据抽象能力。 本教材特性：全书采用类C语言作为数据结构和算法的描述语言。 总成绩=考试成绩+实验成绩+平时成绩 第一章 绪论 1.1 什么是数据结构 例1 书目自动检索系统 例2 人机对奕问题 教学计划编排问题 数据结构研究的主要内容： 数据结构是一门研究非数值计算的程序设计问题中计算机的操作对象以及它们之间的关系和操作等的学科。 数据的逻辑结构—只抽象反映数据元素的逻辑关系。 数据的存储（物理）结构—数据的逻辑结 构在计算机存储器中的存储形式（或称映象）。 元素/结点：用于表示数据元素的二进制位(bit)的位串。 数据域：用于表示数据项的二进制位(bit)的位串。 数据类型—一个值的集合和定义在这个值集上一组操作的总称。 1.4 算法和算法分析 算法效率的衡量方法和准则 有两种衡量算法效率的方法: 1.事后统计法：利用计算机内记时功能，用一组或多组相同的统计数据区分。 2.事前分析估计法：