第五章 数组和广义表.docVIP

第五章 数组和广义表 前面线性结构的特点：数据元素都是非结构化的原子类型(不可再分) 数组和广义表：元素本身是数据结构（可再分） 5-1数组的定义 数组的ADT定义 ADT Array { 数据对象： 数据关系： 基本操作： InitArray(A,n,bound1,…,boundn)----构造数组A。//n维数，boundi为维的长度 DestroyArray(A)----销毁数组。 Value(A,e,index1,…indexn)----将指定元素的值赋值给e Assign(A,e,index1,…,indexn)----将e赋值给指定的元素 } ADT Array 分析： n维数组中元素的个数：。 每个元素受n个关系的约束。 每个关系中，元素都有一个直接的后继。 所有元素的类型都相同。注：VF中可以不同! 每一元素对应的下标的取值为，是第维的长度。 当时，退化为线性表。 定长线性表(m*n)的定义 其中，p=m-1或n-1。 注：数组一旦被定义，则其维数和维界不再变。 C语言中的定义 Typedef ElemType Array2[m][n]; ((typedef ElemType Array1[n]; typedef Array1 Array2[m]; 5-2数组的顺序表示与实现 存储结构的选择 特点： 1) 由于数组无插入和删除操作，顺序结构