第五章数组和广义表5.1数组的类型定义5.2数组的顺序表示和实现5.3矩阵的压缩存储5.4广义表的类型定义5.5广义表的存储结构
第五章 数组和广义表 5.1 数组的类型定义 5.3 矩阵的压缩存储 5.2 数组的顺序表示和实现 5.4 广义表的类型定义 5.5 广义表的存储结构
学习提要：1.了解数组的两种存储表示方法，并掌握数组在以行为主的存储结构中的地址计算方法。2.掌握对特殊矩阵进行压缩存储时的下标变换公式3.了解稀疏矩阵的两种压缩存储方法的特点和适用范围，领会以三元组表示稀疏矩阵时进行矩阵运算采用的处理方法4.掌握广义表的结构特点及其存储表示方法。M
学习提要： 1.了解数组的两种存储表示方法，并掌握 数组在以行为主的存储结构中的地址计算方 法。 2.掌握对特殊矩阵进行压缩存储时的下标 变换公式。 3.了解稀疏矩阵的两种压缩存储方法的特 点和适用范围，领会以三元组表示稀疏矩阵 时进行矩阵运算采用的处理方法。 4.掌握广义表的结构特点及其存储表示方 法
S5.1数组的类型定义ADT Array 数据对象：D = (ajujl i =-,..,b. - , i1,...n .数据关系：VR= {R1,R2, ..., Rn)Ri=(<aj, j jn, aj, j+1, j >I 0≤jk≤bk-1,1≤k≤n 且k±i, 0≤ji≤b;-2, i=2,...,n}基本操作：ADT Array口
ADT Array { 数据对象： D＝{aj 1,j 2, .,ji,j n| ji =0,.,bi -1, i=1,2,.,n } 数据关系： R＝{R1, R2, ., Rn} Ri＝{<aj 1 , . j i , . j n , aj 1 , .j i +1, .j n > | 0 jk bk -1, 1 k n 且k i, 0 j i bi -2, i=2,.,n } } ADT Array 基本操作: §5.1 数组的类型定义
基本操作：InitArray(&A, n, boundl, .., boundn)DestroyArray(&A)Value(A, &e, indexl, ..., indexn)Assign(&A, e, indexl, ..., indexn)
基本操作： InitArray(&A, n, bound1, ., boundn) DestroyArray(&A) Value(A, &e, index1, ., indexn) Assign(&A, e, index1, ., indexn)
InitArray(&A, n, boundl, ..., boundn)操作结果：若维数n和各维长度合法，则构造相应的数组A，并返回OK。DestroyArray(&A)操作结果：销毁数组A
InitArray(&A, n, bound1, ., boundn) 操作结果：若维数 n 和各维长度合法， 则构造相应的数组A，并 返回OK。 DestroyArray(&A) 操作结果：销毁数组A