当前位置:文档之家› 数据结构顺序表

数据结构顺序表

实验一顺序表的使用
一、实验目的
1、熟悉配书光盘和C++。

2、熟悉线性表的定义,理解顺序表的基本操作。

3、会使用顺序表的基本操作求解一些实际问题。

二、实验内容
1、上机运行在书中光盘所给程序并理解。

2、编写程序实现顺序表逆置算法。

3、创建2个单调递增的顺序表A,编写算法实现两个表的合并。

三、设计与编码
编写程序实现顺序表的逆置算法
算法设计:(1)定义一个新临时元素
(2)将i元素值赋予临时元素,将q-i元素值赋予首元素,将临时元素值赋予q-i元素。

编码:主函数
#include <iostream.h>
#include "SeqList.cpp"
void Invert(int b[],int q);
int main( )
{
int i;
int a[10];
cout<<"请输入十个数字"<<endl;
for(i=0;i<10;i++)
{
cin>>a[i];
}
SeqList<int> list(a,10);
cout<<"顺序表的长度为:"<<list.Length()<<endl;
cout <<"顺序表的逆置:"<<endl;
Invert(a,list.Length());
return 0;
}
void Invert(int b[],int q){
int temp;
for(int i=0;i<q/2;i++){
temp=b[i];
b[i]=b[q-i-1];
b[q-i-1]=temp;
}
SeqList<int> list1(b,q); list1.PrintList();
}
四:运行与测试
运行结果:
请输入十个数字
1 2 3 4 5 6 7 8 9 10
1
2
3
4
5
6
7
8
9
10
顺序表的长度为:10
顺序表的逆置程序:
10
9
8
7
6
5
4
3
2
1
Press any key to continue。

相关主题