第算法与数据结构基础素材.ppt

1-* 数据的逻辑结构 数据的存储结构 数据的运算：检索、排序、插入、删除、修改等 线性结构 非线性结构 顺序存储 链式存储 线性表 栈 队 树形结构 图形结构 数据类型：是一个值的集合和定义在这个值集上一组操作总称。 分类：(按值的不同特性) 原子类型 ：每一个对象仅由单值构成的类型 ； 结构类型 ：每一个对象可由若干成分按某种结构 　　构成的类型。 1-* 抽象数据类型 ADT（Abstract Data Type） 作用：抽象数据类型可以使我们更容易描述实际问题。 例：用线性表描述学生成绩表，用树或图描述遗传关系。 定义：一个数学模型以及定义在该模型上的一组操作。 好处：可提高软件的复用程度。使用它的人可以只关心它的逻辑特征，不需要了解它的存储方式。定义它的人同样不必要关心它如何存储。 1-* 例：线性表这样的抽象数据类型，其数学模型是：数据元素的集合，该集合内的元素有这样的关系：除第一个和最后一个外，每个元素有唯一的前趋和唯一的后继。可以有这样一些操作：插入一个元素、删除一个元素等。 1-* 原子类型 值不可分解，如int 固定聚合 类型 值由确定数目的成分按某种结构组成，如复数 可变聚合 类型 值的成分数目不确定，如学生基本情况 抽象数据类型分类 表示方法： 三元组表示：（D，S，P） 其中：D是数据对象，S是D上的关系集，