了解数组的定义(精).pptVIP

第5章 数组 要求： 了解数组的定义，数组的顺序表示； 了解特殊矩阵的压缩存储表示和下标变换； 了解稀疏矩阵的定义和表示：三元组表和十字链表。（实现和算法不要求） 第5章 数组 数组可以看成是一种特殊的线性表，即线性表中数据元素本身也是一个线性表 5.1 数组的定义和特点 定义 5.2 数组的顺序存储结构 次序约定 以行序为主序 以列序为主序 5.3 矩阵的压缩存储 对称矩阵 三角矩阵 稀疏矩阵的压缩存储方法 顺序存储结构 三元组表 带辅助行向量的二元组表 求转置矩阵 问题描述：已知一个稀疏矩阵的三元组表，求该矩阵转置矩阵的三元组表 问题分析 一般矩阵转置算法： Status TransposeSMatrix(TSMatrix M, TSMatrix T) { // 算法5.1 // 采用三元组顺序表存储表示，求稀疏矩阵M的转置矩阵T T.mu = M.nu; T.nu = M.mu; T.tu = M.tu; if (T.tu) { q = 1; for (col=1; col=M.nu; ++col) for (p=1; p=M.tu; ++p) if (M.data[p].j == col) { T.data[q].i=M.data[p].j; T.data[q].j