《实验一;顺序表验证实验》由会员分享，可在线阅读，更多相关《实验一;顺序表验证实验（4页珍藏版）》请在金锄头文库上搜索。
1、班级：_计算机 13-2_ 学号： _13034480209_ 姓名：_ 陈志盛 _ 成绩：_实验一 顺序表操作验证1. 实验目的 掌握线性表的顺序存储结构； 验证顺序表及其基本操作的实现； 掌握数据结构及算法的程序实现的基本方法。2. 实验内容 建立含有若干个元素的顺序表； 对已建立的顺序表实现插入、删除、查找等基本操作。3.设计与编码实验用到的理论知识，实现理论与实践相结合。总结尽量简明扼要，并与本次实验密切相关。a) 算法设计对本次实验内容设计 c+类定义，设计算法完成每个成员函数。b) 编码将算法转化为 c+程序，设计主函数完成对各成员函数的调用。#includeusing names
2、pace std; const int MaxSize=100;template class SeqListpublic:SeqList()length=0;SeqList(T a,int n);SeqList()int Length()return length;T Get(int i);int Locate(T x);void Insert(int i,T x);T Delete(int i);void PrintList();private:T dataMaxSize;int length;/顺序表有参构造函数 SeqList=templateSeqList:SeqList(T a,in
3、t n)if(nMaxSize)throw参数非法;for(int i=0;iT SeqList:Get(int i)if(ilength)throw查找位置非法 ;else return datai-1;/顺序表按值查找算法Locate=templateint SeqList:Locate(T x)for(int i=0;ivoid SeqList:Insert(int i,T x)if(length=MaxSize)throw上溢 ;if(ilength+1)throw位置;for(int j=length;j=i;j-)dataj=dataj-1;datai-1=x;length+;/顺
4、序表删除算法Delete=templateT SeqList:Delete(int i)if(length=0)throw下溢;if(ilength)throw位置;T x=datai-1;for(int j=i;jvoid SeqList:PrintList()for(int i=0;is1(a,10);int flag=1;menu();while(flag)coutj;switch(j)case 1:coutix; s1.Insert(i,x); break; case 2: couti; s1.Delete(i); coutx;l=s1.Locate(x);cout所查数据所在：l位e
5、ndl;break;case 4: s1.PrintList(); break; case 5: flag=0; break;default: cout错误!endl;break; break;return 0;二、运行与调试a) 在调试程序的过程中遇到什么问题，是如何解决的？答：调试过程中总是遇到一些小问题，漏掉分号 打错特殊符号等，还有一些代码不是很清楚怎么写菜单不知道怎么弄等等的，通过看书和上网翻阅资料最终得到解决b) 设计了哪些设计数据？测试结果是什么？答：我设计了十组数据，通过调试时不断输入不同的数据，观看运行结果是否运行正常。测试结果基本正常c) 程序运行的结果如何？d)三、实验小结顺序线性表是用一段地址连续的存储单元依次存储线性表的数据元素，通常用一组数组来实现顺序表，是一种相对简单易懂的线性数据结构，了解线性表中数据被插入删除位置后的移动方式及最后的操作，程序基本就完成了，编写比较容易且寻值比链式快捷，但若是线性表中数据过多，插入删除操作后的数据移动将耗大量的时间，而且空间利用率较差，这是顺序表的缺陷
