第5章 数组和广义(1).pptVIP

第五章 数组与广义表(1);$5.1 数组的定义;#define N1 2 #define N2 3 #define N3 4 #define N4 5 typedef int DataType; /* dim(a)是用于计算a的维数，不过只能计算数组的维数，不能计算指针的维数 */ #define dim(a) (sizeof(a)/sizeof(a[0])) ? /* 定义一个一维数组，数组的元素维整型值 */ typedef DataType ARR1[N4]; ? /* 再定义一个一维数组，数组的元素维ARR1型，不过ARR1又是一个数组，所以 * ARR2 实际上是一个矩阵 */ typedef ARR1 ARR2[N3]; /* 此处完全等价为typedef int ARR2[N3][N4];*/ ? /* 按照ARR2的解释，ARR3也是一个一维数组，不过数组元素的类型是ARR2的类型 * 所有ARR3是一个三维数组 */ typedef ARR2 ARR3[N2]; /* 此处完全等价为typedef int ARR3[N2][N3][N4];*/ ? /* 分别用定义好的ARR1，ARR2，ARR3定义三个变量a, b, c */ ARR1 a; /* 此处完全等价于：int a[N4]; */ ARR2 b; /* 此处完全等价于：int b[N3][N4]; */ ARR3 c; /* 此处完全等价于：int c[N2][N3][N4]; */;void exam_1(){ for (int i=0; idim(a); i++) a[i] = i+1; ? for (int i=0; idim(b); i++) for (int j=0; jdim(b[0]); j++) b[i][j] = (i+1)*10 + (j+1); ? for (int i=0; idim(c); i++) for (int j=0; jdim(c[0]); j++) for (int k=0; kdim(c[0][0]); k++) c[i][j][k] = (i+1)*100 + (j+1)*10 + (k+1); ? printf(\nThe a is :\n); for (int i=0; idim(a); i++) printf(%4d , a[i]); printf(\n); ? printf(\nThe b is :\n); for (int i=0; idim(b); i++) { for (int j=0; jdim(b[0]); j++) printf(%4d , b[i][j]); printf(\n); } ? printf(\nthe c is:\n); for (int i=0; idim(c); i++) { for (int j=0; jdim(c[0]); j++) { for (int k=0; kdim(c[0][0]); k++) printf(%4d , c[i][j][k]); printf(\n); } printf(\n); } };;数组在内存中的排列;执行结果;$5.2 数组的顺序表示和实现;;;鞍点程序;$5.3 矩阵的压缩存储;对角阵;下三角;上三角;对角阵;$5.3 矩阵的压缩存储;$5.3 矩阵压缩存储——稀疏矩阵;稀疏矩阵;三元组顺序表——求转置(I);三元组的转置;三元组顺序表——求转置(II);;;SPMatrix * TransM1 (SPMatrix *A) { SPMatrix *B; int p,q,col; B=malloc(sizeof(SPMatrix)); /*申请存储空间*/ B-mu=A-nu; B-nu=A-mu; B-tu=A-tu;　 /*稀疏矩阵的行、列、元素个数*/ if (B-tu0) {　/*有非零元素则转换*/ q=0;　 for (col=0; col(A-nu); col++)　/*按A的列序转换*/ for (p=0; p(A-tu); p++)　/*扫描整个三元组表*/ if (A-data[p].j==col )　{ B-data[q].i= A-data[p].j ; B-data[q].j= A-data[p].i ;