顺序表验证实验作业.doc

班级：计算机11-1 学号： 姓名： 成绩：_实验一 顺序表操作验证一、 实验目的1 掌握线性表的顺序存储结构；2 验证顺序表及其基本操作的实现； 掌握数据结构及算法的程序实现的基本方法。二、 实验内容1 建立含有若干个元素的顺序表；2 对已建立的顺序表实现插入、删除、查找等基本操作。三、 设计与编码 #includeusing namespace std;const int MaxSize=100; template /定义模板类SeqListclass SeqListpublic: SeqList()length=0; /无参构造函数 SeqList(T a , int n); /有参构造函数 SeqList() 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; /线性表的长度;/有参构造函数template SeqList:SeqList(T a , int n)int i; if (nMaxSize) throw 参数非法; for (i=0; in; 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 (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; for (i=0; ilength; i+) if (datai=x) return i+1; /下标为i的元素等于x，返回其序号i+1 return 0; /退出循环，说明查找失败/遍历线性表，按序号依次输出各元素template void SeqList:PrintList()int i;cout-; coutendl; cout:;for(i=0;ilength;i+)cout datai、;coutendl;cout-;coutendl;/菜单void menu()cout顺序表的实现endl; cout*endl;cout1.插入：endl;cout2.删除：endl;cout3.查找：endl;cout4.显示：endl;cout5.退出：endl; cout*endl;/主程序int main()int a10=33,34,45,67,87,65,21,23,56,64;int i,j,x,loc;SeqLists1(a,10);int flag=1;menu();while(flag)coutj;switch(j)case 1:cout显示要插入的位序及数值：ix;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) 程序运行的结果如何？五、 实验小结顺序线性表是用一段地址连续的存储单元依次存储线性表的数据元素，通常用一组数组来实现顺序表，是一种相对简单易懂的线性数据结构，