算法与数据结构第五章数组和广义表.ppt.ppt

第五章 数组和广义表 5.1 数组的定义 5.2 数组的顺序表示和实现 5.3 矩阵的压缩存储 5.3.1 特殊矩阵 5.3.2 稀疏矩阵 5.4 广义表的定义 5.5 广义表的存储结构 cpot[0..n]：由递推关系得出M中的每列第一个非零元素在B中的位置。 算法通过cpot数组建立位置对应关系： cpot[1]=1 cpot[col]=cpot[col-1]+num[col-1] 2=cpl=a.n 例如：图5.4中的矩阵M和相应的三元组A可以求得num[col]和 cpot[col]的值如下： col 1 2 3 4 5 6 7 num[col] 2 2 2 1 0 1 0 cpot[col] 1 3 5 7 8 8 9 v 2 1 … q A i j v 第一列元素个数 第二列元素个数 第三列元素个数 num cpot q=cpot[col] v 1 2 p p 快速转置算法如下： void fasttranstri(tritupletable