2022年数据结构实验一顺序表的实现推荐 .pdf

上传人:Q****o 文档编号:25942572 上传时间:2022-07-14 格式:PDF 页数:6 大小:175.59KB
返回 下载 相关 举报
2022年数据结构实验一顺序表的实现推荐 .pdf_第1页
第1页 / 共6页
2022年数据结构实验一顺序表的实现推荐 .pdf_第2页
第2页 / 共6页
点击查看更多>>
资源描述

《2022年数据结构实验一顺序表的实现推荐 .pdf》由会员分享,可在线阅读,更多相关《2022年数据结构实验一顺序表的实现推荐 .pdf(6页珍藏版)》请在taowenge.com淘文阁网|工程机械CAD图纸|机械工程制图|CAD装配图下载|SolidWorks_CaTia_CAD_UG_PROE_设计图分享下载上搜索。

1、算法分析实验一顺序表的实现班级学号姓名分数一、实验目的:1.掌握线性表的顺序存储结构2.能熟练地利用顺序存储结构实现线性表的基本操作3.能熟练地掌握顺序存储结构中算法的实现二、实验要求熟悉线形表的基本操作,对线形表能够进行插入、删除、修改、查找等操作。三、实验内容及分析:建立含有若干个元素的顺序表,并将结果在屏幕上输出。对刚建立的顺序表实现插入、删除、修改、查找,并将结果在屏幕上输出。内容分析:先建立一个顺序表,定义表的最大长度为100,程序可以实现输出、查找、插入、删除操作。先定义一个整型变量i,用于初始线性表的长度,再输入所有元素,选择菜单里的选项实现功能。插入:选择需插入元素的位置,插入

2、位置及后面的元素后移一位,再插入元素;删除:选择要删除元素的位置,将要删除的元素移出顺序表,删除位置后的元素前移一位;查找:输入要查找的元素,按顺序查找,当查找到顺序表的第一个与要查找的元素相同时,输出结果。四、程序的调试及运行结果名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 1 页,共 6 页 - - - - - - - - - 五、程序代码#include using namespace std; const int Max=100; /定义表的最大长度typedef stru

3、ct 名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 2 页,共 6 页 - - - - - - - - - char elemMax; int last; /last 指示当前线性表的长度seqlist; void main() void initial(seqlist &); /声明初始化线性表函数bool insert(seqlist &,int ,char); /声明在线性表中插入元素的函数bool del(seqlist &,int ,char &); /声明在线性表中删除

4、元素的函数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 endl; cout 菜单 endl; cout - endl; cout 1.显示所有元素. endl; cout 2.插入一个元素. endl; cout 3

5、.删除一个元素. 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) print(s); 名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名

6、师精心整理 - - - - - - - 第 3 页,共 6 页 - - - - - - - - - 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 该

7、元素不存在! endl; break; default: flag=0; cout 程序结束,按任意键退出! endl; /初始化线性表void initial(seqlist &v) int i; cout v.last; cout 请输入各元素/字符 中间用空格隔开(例如 :a b c d): ; for(i=0;i&v.elemi; 名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 4 页,共 6 页 - - - - - - - - - /插入一个元素,成功返回True,失败返回

8、False bool 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+; /表长度加1 return true; /删除一个元素,成功返回True,并用 ch返回该元素值,失败返回False bool del(seqlist &v,int loc,char &ch) int j; if(locv.last) cout

9、删除位置不合理! endl; return false; else ch=v.elemloc-1; /将删除位置的元素赋给ch for(j=loc-1;jv.last-1;j+) v.elemj=v.elemj+1; /删除位置后元素前移v.last-; /表长度减1 return true; /在线性表中查找ch 的位置,成功返回其位置,失败返回-1 int locate(seqlist v,char ch) 名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 5 页,共 6 页 - - - - - - - - - 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; 名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 6 页,共 6 页 - - - - - - - - -

展开阅读全文
相关资源
相关搜索

当前位置:首页 > 技术资料 > 技术总结

本站为文档C TO C交易模式,本站只提供存储空间、用户上传的文档直接被用户下载,本站只是中间服务平台,本站所有文档下载所得的收益归上传人(含作者)所有。本站仅对用户上传内容的表现方式做保护处理,对上载内容本身不做任何修改或编辑。若文档所含内容侵犯了您的版权或隐私,请立即通知淘文阁网,我们立即给予删除!客服QQ:136780468 微信:18945177775 电话:18904686070

工信部备案号:黑ICP备15003705号© 2020-2023 www.taowenge.com 淘文阁