第5章 数组和广义(1).ppt
文本预览下载声明
第五章 数组与广义表(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 ;
显示全部