顺序表实验报告.doc

计算机学院实验报告课程名称： 数据结构 实验名称： 顺序表 学生姓名： 朱孝彬 学生学号： 20110511001 实验日期： 2012 一、实验目的一、 掌握顺序表的建立二、 掌握从顺序表中查找元素三、 掌握向顺序表中插入元素四、 掌握从顺序表中删除元素五、 学会遍历顺序表六、 掌握对线顺序进行有序输出实验要求设置一个算法解决线性表的操作源代码： 菜单输出函数文件cmain.h文件：#includeusing namespace std;void cmain()/cout*endl;cout 主菜单endl;cout 1.输入数据元素 2.输出数据元素endl; cout 3.按元素查找 4.按位置查找endl;cout 5.插入元素 6.删除元素endl;cout 7.现有数据个数 8.数组总长度endl;cout 9.清空列表 0.退出程序endl;cout注意：1.选择时不能输入过多字符（20个）endl;cout 2.选择时只读取第一个字符endl;cout*endl;cout请输入选项（19）:;1、 主程序的实现cmain.cpp文件：#includelist.h#includecmain.h#includeusing namespace std;void main()cout欢迎使用该顺序表程序！endlendl;TSeqListstr;char i20;bool a=true;while(a)cmain();cini;switch(i0)case 1:str.input();break;case 2:str.output();break;case 3:str.Search1();break;case 4:str.Search2();break;case 5:str.Insert();break;case 6:str.del();break;case 7:str.Length();break;case 8:str.Size();break;case 9:str.SeqEmputy();break;case 0:a=false;break;default:cout输入错误!无此选项，请重新输入!endl;/输入错误指令，报错！一、 测试结果列出几组输入和输出结果，输入集应多于需求分析的数据。1）、打开程序后，先输入所要创建数组的容量：2）、然后就可以选择各种功能按钮了，可以输入09选项（只读取第一个字符）：3）、若输入错误，会给出提示且可以重新输入（这里输入的是qwer）4）、当输入1时，会要求输入您所要输入的元素的个数（这里要求输入5个元素）：5）、当输入2时，程序将元素逐个输出（注意只读取第一个字符）：6）、当输入3时，会提示让你输入所要查找的元素，若找到了该元素，则输出它的位置以及个数：7）、当输入4时，将会提示输入要查看的位置，并提示范围，若超出范围提示出错，重新输入：8）、输入5时，插入元素，需输入要插入的位置和元素：9）、输入6时，删除元素，输入要删除的元素（删除了两个s元素）：10）、输入7时，将会输出现有数据元素个数：11）、输入8时，将会输出列表的最大长度（开始时创建的是100）：12）、输入9时，将会将列表清空，即释放开始时申请的空间：13）、输入0时，程序结束：四、实验总结（结果分析和体会）单链表的最后一个元素的nex