数据结构上机实验

数据结构上机实验报告

// }

}

return NULL;

else { }

sq->rear=(sq->rear-1+m)%m; sq->quelen--; cout<<\出队成功!\\n\

return &sq->sequ[(sq->rear-sq->quelen+m)%m];

三、 运行结果

1.

2.

9

数据结构上机实验报告

实验三 数组 一、实验目的

1． 熟悉数组的结构 2． 掌握矩阵的压缩存储

3． 能够对数组和矩阵的压缩存储进行运算

二、实验内容

1. 若在矩阵Am×n中存在一个元素A[i-1[j-1]，其满足A[i-1[j-1]是第i行元素中最小值，且

又是第j列元素中最大值，则称此元素为该矩阵的一个马鞍点。用二维数组存储矩阵Am×n ，设计算法求出矩阵中所有马鞍点。（文件夹：习题5）

2. A和B是两个n×n阶的对称矩阵，输入时，以行为主序输入对称矩阵的下三角元素，

存入一维数组，编写一个算法计算对称矩阵A和B的乘积。（文件夹：对称矩阵相乘）

10

数据结构上机实验报告

三、代码

1、//找马鞍点.h void minmax(array*pa) {

11

int i,j,t,num=0; for (i=0;i

for (j=0;j

for (i=0;i

for (j=0;j

t=0;

while (pa->A[i][j]<=pa->A[i][t]&&t

t++;

cout<A[i][j]<<\ \if (j==n-1)

cout<

数据结构上机实验报告

}

}

}

t=0;

while(pa->A[i][j]>=pa->A[t][j]&&t

cout<A[i][j]<<\ \num++; t++;

cout<

2、//对称矩阵相乘.h void mult(array *pa) {

12

for (int i=0;i

for (int j=0;j

for (int t=0,num=0,num1=0,num2=0;t