2014年【精品文档】数据结构实验报告.docVIP

本科生实验报告 （二） 姓名: 学院: 专业: 班级: 实验课程名称: 数据结构 实验日期: 2013年 5月 25 日 指导教师及职称: 实验成绩: 开课时间：2012～2013 学年 第二 学期 实验题目 数据结构实验 小组合作 姓名 班级 学 号 3 一、实验目的 数组和广义表： 实验6.1： 求5*5阶螺旋方阵； 实验6.2： 求一个矩阵的马鞍点； 实验6.3： 求两个对称矩阵之和与乘积； 实验6.4： 实现稀疏矩阵（采用三元组表示）的基本运算； 实验6.5： 实现广义表的基本运算。 二．实验环境 计算机 Visual c++ 6.0 三、实验内容与步骤 6.1 以下是一个5*5的螺旋矩阵。设计一个程序exp6-1.cpp输出该形式的n*n（n10）#include stdafx.h #include stdio.h #define MaxLen 10 void fun(int a[MaxLen][MaxLen],int n) { int i,j,k=0,m; if (n%2==0) //m=én/2ù m=n/2; else m=n/2+1; for (i=0;im;i++) { for (j=i;jn-i;j++) { k++; a[i][j]=k; } for (j=i+1;jn-i;j++) { k++; a[j][n-i-1]=k; } for (j=n-i-2;j=i;j--) { k++; a[n-i-1][j]=k; } for (j=n-i-2;j=i+1;j--) { k++; [j][i]=k; } } } void main() { int n,i,j; int a[MaxLen][MaxLen]; printf(输入n(n10):); scanf(%d,n); fun(a,n); printf(%d阶数字方阵如下:\n,n); for (i=0;in;i++) { for (j=0;jn;j++) printf(%4d,a[i][j]); printf(\n); } } 运行结果： 6.2：如果矩阵A中存在这样的一个元素A[i][j]满足条件：A[i][j]是第i行中值最小的元素，且又是第j列中值最大的元素，则称为该矩阵的一个马鞍点。设计一个程序exp6-2.cpp计算出m*n的矩阵A的所有马鞍点。 主程序如下： #include stdio.h #define M 4 #define N 4 void MinMax(int A[M][N]) { int i,j; bool have=false; int min[M],max[N]; for (i=0;iM;i++) //计算出每行的最小值元素,放入min[0..M-1]之中 { min[i]=A[i][0]; for (j=1;jN;j++) if (A[i][j]min[i]) min[i]=A[i][j]; } for (j=0;jN;j++) //计算出每列的最大值元素,放入max[0..N-1]之中 { max[j]=A[0][j]; for (i=1;iM;i++) if (A[i][j]max[j]) max[j]=A[i][j]; } for (i=0;iM;i++) //判定是否为马鞍点 for (j=0;jN;j++) if (min[i]==max[j]) { printf( A[%d][%d]=%d\n,i,j,A[i][j]); //显示马鞍点 have=true; } if (!have) printf(没有鞍点\n); } void main() { int i,j; int A[M][N]={{9, 7, 6, 8},{20,26,22,25},{28,36,25,30},{12,4, 2, 6}}; printf(A矩阵:\n); for (i=0;iM;i++) { for (j=0;jN;j++) printf(%4d,A[i][j]); printf(\n); } printf(A矩阵中的马鞍点:\n); MinMax(A); //调用MinMax()找马鞍点 } 运行结果： 6.3：已知A和B为两个n*n阶的对称矩阵，输入时，对称矩阵只输入下三角形元素，存入一维数组，如图6.5所示（对称矩阵M存储在一维数组A中），设计一个程序exp6-3.cpp实习如下功能： 求对称矩阵A和B的和。 求对称矩阵A和B的乘积。 A: 图6.5 对称矩阵的存储转换形式主程序如下： #include stdio.h #define