厦门理工算法第一章.pptVIP

本章小结 与数据结构相关的几个名词概念 数据结构研究的内容： 数据的逻辑结构 数据的物理结构（存储结构） 在数据结构上的操作 抽象数据类型 算法分析：时间复杂度、空间复杂度 * * 存储结构的描述 存储结构的描述方法随编程环境的不同而不同，通常可用高级编程语言中提供的数据类型描述之。 例如，用一维数组类型描述顺序存储结构，用指针描述链式存储结构。 例如，定义日期为：　　typedef struct {　　　int y; 　　// 年号 Year　　　int m; 　　// 月号 Month　　　int d; 　　// 日号 Day　　} DateType; 　// 日期类型　　同样，此时对数据元素也要借用高级编程语言中的数据类型描述之。 7、数据类型（data type） 数据类型是一个值的集合和定义在这个值集上的一组操作的总称。 数据类型可分两类：原子类型和结构类型。 例如：在C语言中 原子类型：整型、实型、字符型等 结构类型：数组、结构体、联合等 9、抽象抽象数据类型 (Abstract Data Type简称ADT) 由用户定义，用以表示应用问题的数据模型 指一个数学模型以及定义在此数学模型上的一组操作。 例如：计算机拥有的整数类型。 它与数据类型实质上是一个概念，但其特征是使用与实现分离，实行封装