[计算机软件及应用]chap5数组与广义表.pptVIP

第五章 数组与广义表 四类基本结构：   5.1 数组的定义和运算 1.基本概念 2. 数组的抽象数据类型定义 3.数组的运算 5.4 广义表 5.4.2 广义表的存储方式 一次定位快速转置算法——算法原理 A第j列(B第j行)非零元素个数num[j]的计算： for(j=1;j=A.n;j++) num[j]=0; for(t=1;t=A.len;t++) num[A.data[t].col]++; A第j列(B第j行)第一个非零元素在三元组表B中的位置cpot[j]的计算公式如下 cpot[1] = 1; for(j=2;jA.n;j++) cpot[j] = cpot[j-1]+num[j-1]; 如何将计算postion[j]的方法稍加改动，使算法只占用一个辅助向量空间？ 快速转置算法——算法步骤 Step 1：扫描矩阵A的三元组表，统计出A的每一列的非零元素的个数，存放到数组num[]中 (num[j] 存放M第j列的非零元素个数) Step 3：再次扫描矩阵A的三元组表，根据非零元素的列号j，确定它转置后的行号，查cpot表,按查到的位置直接将该项存入转置三元组表B中,并修改cpot[j] ，将其指向该行下一个元素的存储位置(cpot[j]++ )。 Step