5.1 数组的类型定义5.3 稀疏矩阵的压缩存储 5.2 数组的顺序表示和实现5.4 广义表的类型定义5.5 广义表的表示方法5.1 数组的类型定义ADT Array 数据对象： D | ji =0,.,bi -1, i=1,2,.,n n称为数组的维数，bi是数组第i维的长度， ji是数组元素的第i维下标 数据关系： RR1, R2, ., Rn Ri | 0 jk bk -1, 1 k n 且k i, 0 ji bi -2, i=2,.,n ADT Array 基本操作:二维数组的定义:数据对象: D = aij | 0ib1-1, 0 jb2-1数据关系: R = ROW, COL ROW = | 0ib1-2, 0jb2-1 COL = | 0ib1-1, 0 jb2-2基本操作：InitArray(&A, n, bound1, ., boundn)DestroyArray(&A)Value(A, &e, index1, ., indexn)Assign(&A, e, index1, ., indexn) InitArray(&A, n, bound1, ., boundn)
