数据结构(C语言版)第5章数组和广义表..pptVIP

三元组顺序表又称有序的双下标法。 三元组顺序表的优点：非零元在表中按行序有序存储，因此便于进行依行顺序处理的矩阵运算。 三元组顺序表的缺点：不能随机存取。若按行号存取某 一行中的非零元，则需从头开始进行查找。 2、行逻辑链接的顺序表（带行表的三元组） 在稀疏矩阵中，若要随机存取任意一行的非零元，需要知道 每一行的第一个非零元在三元组表中的位置，而这必须从第一个 元素起进行搜索查询。 14 3 6 -7 6 4 24 4 3 9 1 3 18 5 2 12 1 2 15 6 1 -3 3 1 8 6 7 9 8 8 7 5 3 1 cpot(col) 0 1 0 1 2 2 2 num(col) 7 6 5 4 3 2 1 col 若在稀疏矩阵的存储结构中增加一个行表 rpos ——快速转置算法中的 cpot，指示稀疏矩阵中每行的 非零元素在三元组表中的起始位置，则不必从第一个 元素起进行搜索查询。称这种“带行链接信息”的三元 组表为：行逻辑链接的顺序表。 #define MAXSIZE 12500