第5章数组和广义表——线性表的扩展表.ppt

第5章 数组和广义表 ——线性表的扩展：表中的数据元素本身也是一个数据结构 5.1 数组的定义 5.2 数组的顺序表示和实现 5.3 矩阵的压缩存储 5.3.1 特殊矩阵 5.3.2 稀疏矩阵 ADT Array { 数据对象： ji=0,…,bi-1,I=1,2,…,n; D = {aj1j2...jn | n(0)称为数组的维数,bi是数组第i维的长度, ji是数组元素的第i维下标, aj1j2. . .jn∈Elemset} 数据关系： R={R1 , R2 ... Rn} Ri = {＜ aj1...ji...jn, aj1...ji+1...jn ＞ | 对每一维是线性的 0≤jk≤bk-1, 1≤k≤n 且k≠i 0≤ji≤bi-2, aj1...ji...jn, aj1...ji+1...jn∈D,I=2,…,n} 基本操作： InitArray(A,n,bound1,bound2,...,boundn); …… }ADT Array 二维数组的类型定义: typedef ElemType Array2[m][n]; Array2 A; 等价于： typedef ElemType Array1[n]; typedef Array1 Array2[m];