实验一.顺序表验证实验.doc

线性表 实验一 顺序表操作验证1. 实验目的 掌握线性表的顺序存储结构； 验证顺序表及其基本操作的实现； 掌握数据结构及算法的程序实现的基本方法。2. 实验内容 建立含有若干个元素的顺序表； 对已建立的顺序表实现插入、删除、查找等基本操作。3. 实现提示首先定义顺序表的数据类型顺序表类SeqList，包括题目要求的插入、删除、查找等基本操作，为便于查看操作结果，设计一个输出函数依次输出顺序表的元素。const int MaxSize=10; template /定义模板类SeqListclass SeqListpublic: 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 dataMaxSize; /存放数据元素的数组 int length; /线性表的长度;其次，建立含有n个数据元素的顺序表，即设计构造函数。算法如下：template SeqList: SeqList(T a , int n) if (nMaxSize) throw 参数非法; for (i=0; in; i+) datai=ai; length=n;顺序表有参构造函数SeqList最后，对建立的顺序表设计插入、删除、查找等基本操作的算法。 插入算法template void SeqList:Insert(int i, T x) if (length=MaxSize) throw 上溢; if (ilength+1) throw 位置;for (j=length; j=i; j-) dataj=dataj-1; /注意第j个元素存在数组下标为j-1处datai-1=x;length+;顺序表插入算法Insert 删除算法template T SeqList:Delete(int i) if (length=0) throw 下溢; if (ilength) throw 位置; x=datai-1; for (j=i; jlength; j+) dataj-1=dataj; /注意此处j已经是元素所在的数组下标 length-; return x;顺序表删除算法Delete 查找算法template int SeqList:Locate(T x) for (i=0; ilength; i+) if (datai=x) return i+1; /下标为i的元素等于x，返回其序号i+1 return 0; /退出循环，说明查找失败顺序表按值查找算法Locate班级：_ 学号：_ 姓名：_ 成绩：_实验一 顺序表操作验证一、 实验目的二、 实验内容三、 设计与编码a) 本实验用到的理论知识实验用到的理论知识，实现理论与实践相结合。总结尽量简明扼要，并与本次实验密切相关。b) 算法设计对本次实验内容设计c+类定义，设计算法完成每个成员函数。c) 编码将算法转化为c+程序，设计主函数完成对各成员函数的调用。四、 运行与调试a) 在调试程序的过程中遇到什么问题，是如何解决的？b) 设计了哪些设计数据？测试结果是什么？c)