数据结构实验报告.docx

数据结构实验报告
数据结构实验报告
数据结构实验报告
word 格式
本科生实验报告
（二）
姓名 :
学院 :
专业 :
班级 :
实验课程名称 : 数据结构
实验日期: 2013年 5月 25 日
指导教师及职称 :
实验成绩 :
开课时间 ：2012 ～2013 学年 第二 学期
.. ..
数据结构实验报告
数据结构实验报告
数据结构实验报告
word 格式
实验题目
数据结构实验
小组合作
姓名
班级
学
号
3
一、实验目的
数组和广义表 ：
实验： 求 5*5 阶螺旋方阵 ；
实验： 求一个矩阵的马鞍点 ；
实验： 求两个对称矩阵之和与乘积 ；
实验： 实现稀疏矩阵 （采用三元组表示 ）的基本运算 ；
实验： 实现广义表的基本运算 。
二．实验环境
计算机 Visual c++
三、实验内容与步骤
以下是一个 5*5 的螺旋矩阵 。 设计一个程序 输出该形式的 n*n （ n<10 ）阶
方阵 （顺时针方向旋进 ）。
1
2
3
4
5
16
17
18
19
6
15
24
25
20
7
14
23
22
21
8
13
12
11
10
9
主程序如下 ：
#include ""
数据结构实验报告
数据结构实验报告
数据结构实验报告
.. ..
数据结构实验报告
数据结构实验报告
数据结构实验报告
word 格式
#include <>
#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;i<m;i++)
{
for ( j=i;j<n-i;j++)
{
k++;
a[i][j]=k;
}
for ( j=i+1;j<n-i;j++)
{
k++;
a[j][n-i-1]=k;
}
for ( j=n-i-2;j>=i;j--)
数据结构实验报告
数据结构实验报告
数据结构实验报告
.. ..
数据结构实验报告
数据结构实验报告
数据结构实验报告
word 格式
{
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(n<10):");
scanf("%d",&n);
fun(a,n);
printf("%d 阶数字方阵如下 :\n",n);
for (i=0;i<n;i++)
{
for ( j=0;j<n;j++)
数据结构实验报告
数据结构实验报告
数据结构实验报告
.. ..
数据结构实验报告
数据结构实验报告
数据结构实验报告
word 格式
printf("%4d",a[i][ j]);
printf("\n");
}
}