ch数组和广义表.pptVIP

第 五章 广义线性表-数组和广义表 数组可以看成是一种特殊的线性表，即线性表中数据元素本身也是一个线性表 5.1 数组的定义和特点 5.1.1 定义 5.2 数组的顺序存储结构 5.2.1 次序约定 以行序为主序 以列序为主序 稀疏矩阵的压缩存储方法 A. 顺序存储结构---三元组表 三元组表的数据类型： B. 求转置矩阵 问题描述：已知一个稀疏矩阵的三元组表，求该矩阵转置矩阵的三元组表 问题分析 一般矩阵转置算法： 三元组表转置： void TransposeMatrix(Matrix A, Matrix B) { /*把矩阵A转置到B所指向的矩阵中去， 矩阵用三元组表表示 */ B.mu= A.nu ; B.nu= A.mu ; B.tu= A.tu ;  if(A.tu0) { 为了能将待转置三元组表A中元素一次定位到三元组表B的正确位置上，需要预先计算以下数据： （1）待转置矩阵A每一列中非零元素的个数（即转置后矩阵每一行中非零元素的个数）。 （2）待转置矩阵A每一列中第一个非零元素在三元组表B中的正确位置。 void FastTransMatrix (Matrix A, Matrix B) {  B.mu= A.nu ; B.nu= A.mu ; B.tu