数据结构医学课数组和广义表幻灯片.pptVIP

第五章 数组和广义表;5.1 数组的类型定义;5.1 数组的类型定义;二维数组的定义:;基本操作：; InitArray(A, n, bound1, ..., boundn) 操作结果：若维数 n 和各维长度合法，构造相应的数组A，并返回OK。; Assign(A, e, index1, ..., indexn) 初始条件：A是n维数组，e为元素变量，随后是n 个下标值。 操作结果：若下标不超界，则将e的值赋给所指定的A的元素，并返回OK。;5.2 数组的顺序表示和实现;例如： ;推广到一般情况，可得到 n 维数组数据元素存储位置的映象关系;1) 特殊矩阵 非零元在矩阵中的分布有一定规则 例如: 三角矩阵 对角矩阵;特殊矩阵的压缩存储;对称矩阵的压缩存储;为节约存储空间，只存对角线及对角线以上的元素，或者只存对角线及对角线以下的元素。前者称为上三角矩阵，后者称为下三角矩阵。 把它们按行存放于一个一维数组 B 中，称之为对称矩阵 A 的压缩存储方式。 数组 B 共有 n + ( n - 1 ) + ??? + 1 = n*(n+1)/2 个元素。 ;上三角矩阵;下三角矩阵; 若 i j，数组元素 A[i][j] 在矩阵的上三角部分, 在数组 B 中没有存放，可以找它的对称元素A[j][i]：=