第5章-数组和广义表浅析.ppt

5.1 数组的定义及其操作 5.2 数组的存储结构 5.3 矩阵的压缩存储 5.4 广义表的定义及其操作 5.5 广义表的存储结构 5.6 小结 ;1.什么是数组（Array ）？;5.1 数组的定义及其操作;2. 数组的抽象数据类型表示 ;1.数组的静态存储;数组元素地址的计算：;4）n维数组a[u1][u2]…[un];2.数组的动态存储;1.特殊矩阵的压缩存储;(2) 下三角矩阵;(3) 上三角矩阵;(4) 对角线矩阵;2.稀疏矩阵的压缩存储;三元组表的存储结构描述：;例 5.3 矩阵的转置。;0 2 0 0 4 6 0 8 0 0 0 9 0 0 0 3 0 0 0 0;方法1：设矩阵A是m行、n列、t个非0元素;算法描述： void Transm(Tsmtype *A, Tsmtype *B) { int p, q, col; B-mu = A-nu; B-nu = A-mu; B-tu = A-tu; if (A-tu == 0) return; //无非0元素 q =0; //目标表的序号 for (col = 0; col A-nu; col++) //扫描A的所有列 for (p = 0; p A-tu; p++) //扫描所有非0元素