数据结构绪论
/*--> */ /*--> */ 数据结构:问题的数学模型,是指互相之间存在着一种或多种特定关系的数据元素的集合 算法:求解问题的策略,操作步骤 /*--> */ /*--> */ 物理(存储)结构:数据结构在计算机中的表示 设计数据结构的存储结构时要存放所有数据元素的值和他们之间的逻辑关系 2种存储结构: 顺序存储映像—顺序存储结构借助数据元素在存储器中的相对位置来表示数据元素之间的逻辑关系 非顺序存储映像—链式存储结构借助指示数据元素存储地址的指针来表示数据元素之间的逻辑关系 /*--> */ /*--> */ 抽象数据类型(Abstract Data Type 简称ADT) :是指一个数学模型以及定义在此数学模型上的一组操作。 (D, R, P)三元组表示 : D是数据对象 R是D上的关系的集合 P是D上的操作的集合 定义格式: /*--> */ /*--> */ ADT抽象数据类型名 { 数据对象:〈数据对象的定义〉 数据关系:〈数据关系的定义〉 基本操作:〈基本操作的定义〉 } ADT抽象数据类型名 eg: ADT Complex { 数据对象:D={e1,e2|e1,e2∈RealSet} 数据关系:R1={ (e1,e2)| e1是实数部分 , e2 是复数的虚数部分 } 基本操作: AssignComplex( &Z, v1, v2 ) 操作结果:构造复数 Z