数据结构实验报告1

实验报告
课程：数据结构 班级：实验号数：1 姓
名：
实验日期：2011.10.10 题目：顺序表的建立与运算
一．实验目的和要求
（1）熟悉C++语言的上机环境，进一步掌握C++语言的特点。
（2）掌握线性表的顺序存储结构的定义以及基本运算。

二．实验环境

Windows XP,VC ++ 6.0
三．实验内容和实施
1.内容：
1、建立一个顺序表，输入n个元素并输出；
2、查找线性表中的最大元素并输出；
3、在线性表的第i个元素前插入一个正整数x；
4、删除线性表中的第j个元素；
5、将线性表中的元素按升序排列；
6、将线性表中的元素就地逆序（只允许用一个暂存单元）
2.程序源代码
#include
using namespace std;
int a[1001],n;
void set() //建立顺序表
{
int i;
cout<<"请输入元素个数：";
cin>>n;
cout<<"输入各个元素："<<'\n';
for(i=1;i<=n;i++)
cin>>a[i];

}
void print() //输出顺序表
{
int i;
for(i=1;i<=n;i++)
{
// cout<<"表中元素依次为：";
// for(i=1;i<=n;i++)
cout<}
cout<}
void Max() //求最大值
{
int i,max;
max=a[1];
for(i=1;i<=n;i++)
{
if(a[i]>max)
{
max=a[i];
}
}
cout<<"表中最大值是"<}
void sort() //升序排列
{
int i,j,t;
for(i=1;i{
for(j=1;j<=(n-i);j++)
{
if(a[j]>a[j+1])
{
t=a[j];
a[j]=a[j+1];
a[j+1]=t;
}
}
}
cout<<"升序后的顺序表为"<print();
}
void insert () //插入元素
{
void print();
int i,x,j;
cout<<"输入要插入的元素位置i=";

cin>>i;
cout<<"输入要插入的元素x=";
cin>>x;
if(i<1||i>n+1)
{
cout<<"error";
}
else
{
for(j=n;j>=i;j--)
{
a[j+1]=a[j];
}
a[i]=x;
n++;
}
cout<<"插入后的线性表为"<print();
}
void delet() //删除元素
{
cout<<"删除前的顺序表为：";
void print();
int i,j;
cout<<"输入要删除的元素的位置：";
cin>>i;
if(i<1||i>n)
{
cout<<"error";
}
else
{
for(j=i;j<=n;j++)
{
a[j]=a[j+1];
}
n--;
}
cout<<"删除后的线性表为"<print();
}
void nixu() //逆序排列
{
int j;
cout<<"逆序后的顺序表为"<for(j=n;j>=1;j--)
cout<cout<}
void main () //操作
{

set();
print();
int m;
cout<<"请选择操作：1.求最大值 2.插入元素 3.升序排列 4.删除元素 5.逆序排列 6.退
出"<while(m!=6)
{
cin>>m;
if(m==1)
{Max();}
if(m==2)
{insert();}
if(m==3)
{sort();}
if(m==4)
{delet();}
if(m==5)
{nixu();}

if(m==6)
break;
}
}

四．实验结果
五．实验讨论
注意C++语言的语法，一定开头要有#include，执行时要有main函数，
这是不可缺的。
建立良好的操作界面。