顺序表验证试验作业

1、班级：计算机 11-1 学号： 姓名： 成绩： 实验一 顺序表操作验证实验目的 掌握线性表的顺序存储结构； 验证顺序表及其基本操作的实现； 掌握数据结构及算法的程序实现的基本方法。实验内容 建立含有若干个元素的顺序表； 对已建立的顺序表实现插入、删除、查找等基本操作。三、 设计与编码#include using namespace std; const int MaxSize=100; template / class SeqList public:SeqList()length=0; / SeqList(T a , int n);/SeqList() void Insert(int i, T

2、 x);/T Delete(int i);/int Locate(T x ); / void PrintList( ); / private:T dataMaxSize; / int length; /;/ 有参构造函数 template SeqList:SeqList(T a , int n)定义模板类 SeqList无参构造函数 有参构造函数在线性表中第 i 个位置插入值为 x 的元素 删除线性表的第 i 个元素 按值查找，求线性表中值为 x 的元素序号 遍历线性表，按序号依次输出各元素存放数据元素的数组线性表的长度int i;if (nMaxSize) throw for (i=0; i

3、n; i+)参数非法 ;datai=ai; length=n;/ 在线性表中第 i 个位置插入值为 x 的元素template void SeqList:Insert(int i, T x) int j;if (length=MaxSize) throw 上溢 ;if (ilength+1) throw 位置异常 ;for (j=length; j=i; j-)dataj=dataj-1; / 注意第 j 个元素存在数组下标为 j-1 处 datai-1=x;length+; / 删除线性表的第 i 个元素template T SeqList:Delete(int i)int x,j;if (

4、length=0) throw if (ilength) throw x=datai-1;for (j=i; jlength; j+) dataj-1=dataj; /下溢;位置异常 ;注意此处 j 已经是元素所在的数组下标length-;return x;/ 按值查找，求线性表中值为 x 的元素序号 template int SeqList:Locate(T x) int i;下标为 i 的元素等于 x，返回其for (i=0; ilength; i+)if (datai=x) return i+1; / 序号 i+1return 0; /退出循环，说明查找失败/ 遍历线性表，按序号依次输出

5、各元素template void SeqList:PrintList() int i;coutcoutendl;cout:;for(i=0;ilength;i+)cout datai 、; coutendl;cout coutendl;/ 菜单void menu()cout 顺序表的实现 endl;cout cout1. 插入 cout2. 删除 cout3. 查找 cout4. 显示 cout5. 退出endl;endl; endl; endl; endl; endl;coutendl;/ 主程序int main()int a10=33,34,45,67,87,65,21,23,56,64;

6、 int i,j,x,loc;SeqLists1(a,10);int flag=1; menu(); while(flag) coutj;switch(j)case 1:endl;coutix;s1.Insert(i,x);break;case 2:couti;s1.Delete(i);cout 删除数据后表变为： endl; s1.PrintList();break;case 3:coutx;loc=s1.Locate(x);cout 所查数据所在： loc 位 endl; break;case 4:s1.PrintList();break;case 5:flag=0;break;default:cout 错误 !endl;break;break;return 0;四、 运行与调试a) 在调试程序的过程中遇到什么问题，是如何解决的？b) 设计了哪些设计数据？测试结果是什么？c) 程序运行的结果如何 ？五、 实验小结顺序线性表是用一段地址连续的存储单元依次存储线性表的数据元素，通常用一组数组来实现顺序表，是一种相对简单易懂的线性数据结构，