《数据结构实验一----顺序表的实现》由会员分享，可在线阅读，更多相关《数据结构实验一----顺序表的实现（6页珍藏版）》请在金锄头文库上搜索。
1、算法分析实验一 顺序表的实现班级 学号 姓名 分数 一、 实验目的：1.掌握线性表的顺序存储结构2.能熟练地利用顺序存储结构实现线性表的基本操作3.能熟练地掌握顺序存储结构中算法的实现二、实验要求熟悉线形表的基本操作，对线形表能够进行插入、删除、修改、查找等操作。三、实验内容及分析：建立含有若干个元素的顺序表，并将结果在屏幕上输出。对刚建立的顺序表实现插入、删除、修改、查找，并将结果在屏幕上输出。内容分析：先建立一个顺序表，定义表的最大长度为100，程序可以实现输出、查找、插入、删除操作。先定义一个整型变量i，用于初始线性表的长度，再输入所有元素，选择菜单里的选项实现功能。插入：选择需插入元素
2、的位置，插入位置及后面的元素后移一位，再插入元素；删除：选择要删除元素的位置，将要删除的元素移出顺序表，删除位置后的元素前移一位；查找：输入要查找的元素，按顺序查找，当查找到顺序表的第一个与要查找的元素相同时，输出结果。四、程序的调试及运行结果五、程序代码#include using namespace std;const int Max=100; /定义表的最大长度typedef structchar elemMax;int last; /last指示当前线性表的长度seqlist;void main()void initial(seqlist &); /声明初始化线性表函数 bool in
3、sert(seqlist &,int ,char); /声明在线性表中插入元素的函数 bool del(seqlist &,int ,char &); /声明在线性表中删除元素的函数 int locate(seqlist,char); /声明在线性表中查找元素的函数 void print(seqlist); /声明显示线性表中所有元素的函数seqlist s;int loc,flag=1;char j,ch;bool temp;cout 顺序结构的线性表，可以实现输出、查找、插入、删除等操作. endl;cout endl;initial(s); /初始化线性表while(flag) cout
4、 endl;cout 菜单 endl;cout - endl;cout 1.显示所有元素. endl;cout 2.插入一个元素. endl;cout 3.删除一个元素. endl;cout 4.查找一个元素. endl;cout 5.结束程序. endl;cout - endl;cout j;switch(j)case 1:print(s);break; /显示所有元素case 2: cout locch; /输入要插入的位置和插入的元素temp=insert(s,loc,ch); /插入检查if(temp=false)cout 插入失败. endl;else if(temp=true)pr
5、int(s);break;case 3:cout loc; /输入要删除的元素的位置temp=del(s,loc,ch); /删除检查if(temp=true) cout 删除了一个元素: ch endl;else cout 该元素不存在! endl;print(s);break;case 4:cout ch; /输入要查找的元素loc=locate(s,ch); /寻找元素的位置if(loc!=-1)cout 该元素所在位置: ; cout (loc+1) endl;else cout 该元素不存在! endl;break;default:flag=0; cout 程序结束，按任意键退出!
6、endl;/初始化线性表void initial(seqlist &v)int i;cout v.last;cout 请输入各元素/字符中间用空格隔开(例如:a b c d): ;for(i=0;i&v.elemi;/插入一个元素，成功返回True，失败返回Falsebool insert (seqlist &v,int loc,char ch)int i;if(locv.last+1)cout 插入位置不合理! =Max)cout 超出线性表最大容量! =loc-1;i-)v.elemi+1=v.elemi; /插入位置后的元素后移v.elemloc-1=ch; /插入元素v.last+;
7、/表长度加1return true;/删除一个元素，成功返回True，并用ch返回该元素值，失败返回Falsebool del(seqlist &v,int loc,char &ch)int j;if(locv.last)cout 删除位置不合理! endl;return false;else ch=v.elemloc-1; /将删除位置的元素赋给chfor(j=loc-1;jv.last-1;j+)v.elemj=v.elemj+1; /删除位置后元素前移v.last-; /表长度减1return true;/在线性表中查找ch的位置，成功返回其位置，失败返回-1int locate(seqlist v,char ch)int i=0;while(iv.last&v.elemi!=ch)i+;if(v.elemi=ch)return i;else return (-1);/显示线性表的所有元素void print(seqlist v)int i;for(i=0;iv.last;i+)cout v.elemi ;cout endl;考虑到公司仍有部分低层及高层人员的补充，因此在选择招聘渠道供应商的附加值时以配送普工现场招聘会和高端人才交流会为佳，另外根据供应商平台实力，若能给公司提供合适的猎头服务也应当纳入甄选范畴。
