免费预览已结束,剩余1页可下载查看
下载本文档
版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
此文档收集于网络,仅供学习与交流,如有侵权请联系网站删除班级:计算机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) 程序运行的结果如何?五、 实验小结顺序线性表是用一段地址连续的存储单元依次存储线性表的数据元素,通常用一组数组来实现顺序表,是一种相对简单易懂的线性数据结构,了解
温馨提示
- 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- (完整)建筑工程中级职称考试《专业基础知识》试题库及答案
- 2025 年水厂运行维护试题及答案
- 2025 年全国疫苗题库及答案
- (2025年)劳动与社会保障法试题及答案
- 【城市轨道交通客运组织】试卷试题(附答案)
- (完整版)儿科常见试题及答案
- 2型糖尿病患者健康管理试题及答案
- 《产后出血预防与处理指南》练习题(附答案)
- 2022年食品安全员业务知识考核试题A卷 附答案
- (2025)新版消防设施操作员初级考试题库+答案
- 创业邦2026年Q3中国企业并购研究报告
- 一年级上册数学期中质量检测卷(青岛版五四学制)(含答案)
- 2026年行政执法人员试题库及答案
- 2026秋新教材人教PEP版六年级上册英语全册教案(单元整体教学设计)
- 2026年浙江中考(语文)考试试卷真题(含答案)
- 2026新教科版四年级科学上册第一单元第5课《空气流动有力量》课件
- 2026年广东省春季高考(学考)语文真题(含解析)
- 蒙古族酒盅舞教学课件
- 自愿现金赠与协议书模板
- 员工心理健康管理与疏导策略
- 宗许宁船舶管理电子电气员92课件
评论
0/150
提交评论