吴文国《数据结构精品教学》chapter01.pptVIP

数据的主要特征 计算机能够识别、能够处理、能够存储的信息。 计算机化的信息。 数据的含义随着计算机的发展而变化。 ADT定义的格式 ADT ADT名 { 数据对象:数据对象的定义 结构关系:结构关系的定义 基本操作:基本操作的定义 } ADT ADT名 ADT说明 数据对象定义是用已定义的数据类型定义新的数据对象。 数据对象和结构关系采用数学符号和自然语言描述。 基本操作定义包括操作名，参数表、初始条件和操作结果四部分内容的定义和描述。其格式是 操作名（参数表） 　操作前提：操作前提描述 　操作结果：操作结果描述 例1-2 给出简化线性表的ADT类型定义 ADT Linear_List 数据对象：所有属于同一类型的数据对象，i=1,2…n,n=0 结构关系：所有数据元素ai，存在ai,ai+1次序关系。a1无前趋，an无后继 基本操作： InitList(L):初始化空表 续 ListLength(L):求线性表的长度 GetData(L,i)：取线性表的第i个元素 InsList(L,i,b): 在L线性表中i位置插入元素b. DelList(L,i):删除L的第i个元素。 通过以上描述可以知道，由于它是ADT（抽象），不限于某个特定类开，也不限于某特定的存储类型。 用C语言实现ADT 在用C语言实现ADT时，要考虑数据的存储类型。 譬如前面的例子里，