数据结构的绪论.pptVIP

* 物料管理 * * 数据结构 数据结构Data Structure 学时数：48（32＋16） 学 分： 3 教 材：严蔚敏等，数据结构（C语言版），清华大学出版社，1997年4月 （配题集） 参考书： [1] 殷人昆等，数据结构（用面向对象方法与C++描述），清华大学出版社，1999年7月。￥26 [2] 殷人昆等，数据结构习题解析，清华大学出版社，2002年4月。￥26 [3] 李春保，数据结构习题与解析（C语言篇），清华大学出版社，2001年1月。￥28 [4] 丁宝康等，数据结构自学考试指导，清华大学出版社， 2001年5月。￥23 内 容 安 排 章 内 容 学时 章 内 容 学时 1 绪 论 2 7 图 6 2 线性表 4 8 动态存储管理 略 3 栈和队列 6 9 查找 4 4 串（自学） 2 10 内部排序 4 5 数组和广义表（自学） 4 11 外部排序 略 6 树和二叉树 6 12 文件 略 实验：课内上机（16规定内容）+课外上机（24平时作业中编程题验证） 数据结构课程的地位 ——针对非数值计算的程序设计问题，研究计算机的操作对象以及它们之间的关系和操作。 ——是介于数学、计算机硬件和计算机软件三者之间的一门核心课程。 关系 对象 关系 操作 数学 软件 硬件 对象 关系 操作 Data_Structure=（D, R） 第1章　绪　论 讨论5个问题： 1.1 什么是数据结构 1.2 学习数据结构的意义 1.3 数据结构涵盖的主要内容 1.4 什么是抽象数据类型 1.5 算法效率的度量 1.1 什么是数据结构 是相互之间存在一种或多种特定关系的数据元素的集合，表示为： （数值或非数值） Data_Structure=（D, R） ——是指同一数据元素类型中各元素之间存在的关系。 元素有限集 关系有限集 常用术语 【数据】(Data)是对信息的一种符号表示。能被计算机输入、存储、处理和输出的一切信息 【数据元素】(Data Element)是数据的基本单位，在计算机程序中通常作为一个整体进行考虑和处理。它是数据整体中相对独立的单位,也称节点（node）或记录（record） 【数据项】一个数据元素可由若干个数据项组成。数据项是数据的不可分割的最小单位,也称域(field)。 【数据对象】(Data Object)是性质相同的数据元素的集合。是数据的一个子集。 【数据记录】组织数据的基本单位 【数据结构】(Data Structure)数据及其相互之间的关系 【数据类型】指数据的取值范围和允许施加的操作 简单类型 结构类型 【抽象数据类型】指一个数学模型以及定义在该模型上的一组操作 【逻辑结构】数据之间的相互联系，通常分为四类基本结构： 集合结构: 结构中的数据元素除了同属于一种类型外，别无其它关系。 线性结构: 结构中的数据元素之间存在一对一的关系。 树结构: 结构中的数据元素之间存在一对多的关系。 图(或网状)结构: 结构中的数据元素之间存在多对多的关系。 【存储结构/物理结构】一种数据结构在存储器中的存储方式 顺序、链接、索引、散列 常用术语 例 书目自动检索系统 登录号： 书名： 作者名： 分类号： 出版单位： 出版时间： 价格： 书目卡片 书目文件 按书名 按作者名 按分类号 索引表 线性表 例 人机对奕问题 树 …….. …….. …... …... …... …... 例 多叉路口交通灯管理问题 C E D A B 图 1.2 学习数据结构的意义 　　计算机内的数值运算依靠方程式，而非数值运算（如表、树、图等）则要依靠数据结构。 　　数据结构是一门学科，针对非数值计算的程序设计问题，研究计算机的操作对象以及它们之间的关系和操作等等。 程序设计＝好算法＋好结构 　　同样的数据对象，用不同的数据结构来表示，运算效率可能有明显的差异。 1.3 数据结构涵盖的内容 集合结构： 仅同属一个集合 线性结构: 一对一（1:1) 树 结 构: 一对多（1:n) 图 结 构: 多对多 (m:n) 非线性 线 性 逻辑结构可细分为4类： 　　答：指数据元素之间的逻辑关系。即从逻辑关系上描述数据，它与数据的存储无关，是独立于计算机的。 解释1： 什么叫数据的逻辑结构？ （1） S=(D, R) D={ a, b, c, d, e, f } R={(a,e), (b,c), (c,a), (e,f), (f,d)} 解： 上述表达式可用图形表示为： b c