5数组和广义表_1-1.pptVIP

* * * * * * * * * * * * * * * * 5 数组和广义表 * A B 18 1 4 24 2 3 14 5 2 -3 0 2 9 2 0 12 1 0 bno col = 1 ano 0 2 -3 1 0 12 5 数组和广义表 * A B 18 1 4 24 2 3 14 5 2 -3 0 2 9 2 0 12 1 0 bno col = 1 ano 0 2 -3 1 0 12 5 数组和广义表 * A B 18 1 4 24 2 3 14 5 2 -3 0 2 9 2 0 12 1 0 bno col = 1 ano 0 2 -3 1 0 12 5 数组和广义表 * A B 18 1 4 24 2 3 14 5 2 -3 0 2 9 2 0 12 1 0 bno col = 1 ano 0 2 -3 1 0 12 5 数组和广义表 * A B 18 1 4 24 2 3 14 5 2 -3 0 2 9 2 0 12 1 0 bno col = 1 ano 0 2 -3 1 0 12 5 数组和广义表 * A B 18 1 4 24 2 3 14 5 2 -3 0 2 9 2 0 12 1 0 bno col = 1 ano 0 2 -3 1 0 12 5 数组和广义表 * A B 18 1 4 24 2 3 14 5 2 -3 0 2 9 2 0 12 1 0 bno col = 1 ano 0 2 -3 1 0 12 1 4 18 5 数组和广义表 * A B 18 1 4 24 2 3 14 5 2 -3 0 2 9 2 0 12 1 0 0 2 -3 1 0 12 1 4 18 2 0 9 2 3 24 5 2 14 5 数组和广义表 * 求稀疏矩阵转置的算法 ZHUANZHI.c spmatrix *TRANSMAT ( spmatrix *a ) { int ano, bno, col; spmatrix *b; b=malloc(sizeof (spmatrix) ); b-m=a-n; b-n=a-m; b-t=a-t; if (b-t) { bno=0; for (col=0; cola-n; col++) for (ano=0; anoa-t; ano++) if (a-.data[ano].j == col) { b-data[bno].i = a-data[ano].j; b-data[bno].j = a-data[ano].i; b-data[bno].v = a-data[ano].v; bno ++; } } return b; } 5 数组和广义表 * 0 12 9 0 0 0 0 0 0 0 0 0 -3 0 0 0 0 14 0 0 24 0 0 0 0 18 0 0 0 0 18 1 4 24 2 3 14 5 2 -3 0 2 9 2 0 12 1 0 14 2 5 24 3 2 9 0 2 18 4 1 12 0 1 -3 2 0 0 0 -3 0 0 12 0 0 0 18 9 0 0 24 0 0 0 0 0 0 0 18 0 0 0 0 0 14 0 0 0 * * * * * * * * * * * * * * * * * * * * * * 5 数组和广义表 * 数组的定义 矩阵的压缩存储 稀疏矩阵 第五章 数组和广义表 5 数组和广义表 * 1.数组的定义 数组 具有连续的存储空间 每个数据的类型相同 静态分配空间 数组大小、元素类型在使用前必须先定义 一旦确定不得更改 7 6 5 4 3 2 1 0 单元编号（下标） 存储空间 5 数组和广义表 * 一维数组 int a[10]; int：每个数组元素的类型为整型 a：这个数组变量的数组名,代表了数组的首地址 10：这个数组有10个