计算机二级考试线性链表_数组.ppt

* 共181页 * 具有t个非零元素的稀疏矩阵，其对应的三列二维数组为t + 1行、3列，共有3(t + 1)个元素。 * 共181页 * 为了便于在三列二维数组中访问稀疏矩阵中的各元素，通常还设立两个长度与稀疏矩阵行数相同的向量POS与NUM： POS(k)表示稀疏矩阵A中第k行的第一个非零元素 （如果有的话）在三列二维数组B中的行号； NUM(k)表示稀疏矩阵A中第k行中非零元素的个数。 POS(1)＝2 POS(k)＝POS(k－1)＋NUM(k－1) ， 2≤k≤m * 共181页 * 构造POS与NUM向量 输入：与稀疏矩阵A对应的三列二维数组B。 输出：POS与NUM向量。 PROCEDURE POSNUM(B，POS，NUM) t＝B(1，3) [非零元素个数] m＝B(1，1) [稀疏矩阵行数] FOR k＝1 TO m DO NUM(k)＝0 [置NUM向量初值] FOR k＝2 TO t＋1 DO NUM(B(k,1))＝NUM(B(k,1))＋1 [设置NUM向量] POS(1)＝2 FOR k＝2 TO m DO POS(k)＝POS(k－1)＋NUM(k－1) [设置POS向量] RETURN * 共181页 * struct ab { int i