实验一.顺序表验证实验

线性表
实验一顺序表操作验证
1. 实验目的
⑴掌握线性表的顺序存储结构；
⑵验证顺序表及其基本操作的实现；
⑶掌握数据结构及算法的程序实现的基本方法。

2. 实验内容
⑴建立含有若干个元素的顺序表；
⑵对已建立的顺序表实现插入、删除、查找等基本操作。

3. 实现提示
首先定义顺序表的数据类型——顺序表类SeqList，包括题目要求的插入、删除、查找等基本操作，为便于查看操作结果，设计一个输出函数依次输出顺序表的元素。

const int MaxSize=10;
template <class T> //定义模板类SeqList
class SeqList
{
public:
SeqList( ){length=0;} //无参构造函数
SeqList(T a[ ], int n);//有参构造函数
void Insert(int i, T x); //在线性表中第i个位置插入值为x的元素
T Delete(int i); //删除线性表的第i个元素
int Locate(T x ); //按值查找，求线性表中值为x的元素序号
void PrintList( ); //遍历线性表，按序号依次输出各元素
private:
T data[MaxSize]; //存放数据元素的数组
int length; //线性表的长度
};
其次，建立含有n个数据元素的顺序表，即设计构造函数。

算法如下：
顺序表有参构造函数SeqList
template <class T>
SeqList:: SeqList(T a[ ], int n)
{
if (n>MaxSize) throw "参数非法";
for (i=0; i<n; i++)
data[i]=a[i];
length=n;
}
最后，对建立的顺序表设计插入、删除、查找等基本操作的算法。

顺序表
⑴插入算法
⑵删除算法
⑶查找算法
线性表班级：_________ 学号：_____________ 姓名：___________ 成绩：_________
实验一顺序表操作验证
一、实验目的
二、实验内容
三、设计与编码
a)本实验用到的理论知识
实验用到的理论知识，实现理论与实践相结合。

总结尽量简明扼要，并与本次实验密切相关。

b)算法设计
对本次实验内容设计c++类定义，设计算法完成每个成员函数。

c)编码
将算法转化为c++程序，设计主函数完成对各成员函数的调用。

四、运行与调试
a)在调试程序的过程中遇到什么问题，是如何解决的？
b)设计了哪些设计数据？测试结果是什么？
c)程序运行的结果如何？
五、实验小结
说明：1.实验报告用A4纸打印。

2.实验标题用黑体小三加粗。

3.每节标题用黑体小四加粗。

4.正文用宋体五号字。