




已阅读5页,还剩2页未读, 继续免费阅读
版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
_实验一 顺序表操作验证一、 实验目的 掌握线性表的顺序存储结构; 验证顺序表及其基本操作的实现; 掌握数据结构及算法的程序实现的基本方法。二、 实验内容 建立含有若干个元素的顺序表; 对已建立的顺序表实现插入、删除、查找等基本操作。三、 设计与编码(a)本实验用到的理论知识首先定义顺序表的数据类型顺序表类SeqList,包括题目要求的插入、删除、查找等基本操作,为便于查看操作结果,设计一个输出函数依次输出顺序表的元素。(b)算法设计const int MaxSize=10; template /定义模板类SeqListclass SeqListpublic: SeqList( )length=0; /无参构造函数 SeqList(T a , int n); /有参构造函数 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; /线性表的长度;四、其次,建立含有n个数据元素的顺序表,即设计构造函数。算法如下:template SeqList: SeqList(T a , int n) if (nMaxSize) throw 参数非法; for (i=0; in; i+) datai=ai; length=n;顺序表有参构造函数SeqList最后,对建立的顺序表设计插入、删除、查找等基本操作的算法。 插入算法template void SeqList:Insert(int i, T x) if (length=MaxSize) throw 上溢; if (ilength+1) throw 位置;for (j=length; j=i; j-) dataj=dataj-1; /注意第j个元素存在数组下标为j-1处datai-1=x;length+;顺序表插入算法Insert 删除算法template T SeqList:Delete(int i) if (length=0) throw 下溢; if (ilength) throw 位置; x=datai-1; for (j=i; jlength; j+) dataj-1=dataj; /注意此处j已经是元素所在的数组下标 length-; return x;顺序表删除算法Delete 查找算法template int SeqList:Locate(T x) for (i=0; ilength; i+) if (datai=x) return i+1; /下标为i的元素等于x,返回其序号i+1 return 0; /退出循环,说明查找失败顺序表按值查找算法Locate(c)编码#include#includeusing namespace std;const int MaxSize=50;class SeqListpublic:SeqList()length=0;SeqList(char a,int n)if(nMaxSize)throw参数非法;for(int i=0;in;i+)datai=ai;length=n;SeqList()int Length()return length;char Get(int i)if(ilength)throw查找位置非法;else return datai-1;int Locate(char x)for(int i=0;i=MaxSize)throw上溢;if(ilength+1)throw位置;for(int j=length;j=i;j-)dataj=dataj-1;datai-1=x;length+;char Delete(int i)if(length=0) throw 下溢; if (ilength) throw 位置; char x=datai-1; for (int j=i; jlength; j+) dataj-1=dataj; length-; return x;void PrintList()for(int i=0;ilength;i+)coutdataiendl;private:char dataMaxSize;int length;void main()int xh1,xh2,xh3;char x10,xm1,xm2;cout输入需要记录的数据:endl;for(int i=0;ixi;SeqList studentx(x,10);cout表长为:studentx.Length()endl;coutxh1;cout查找的数据为:studentx.Get(xh1)endl;coutxm1;cout该数据位置为:studentx.Locate(xm1)endl;coutxh2;coutxm2;studentx.Insert(xh2,xm2);coutxh3;cout删除结果为:studentx.Delete(xh3)endl;cout输出数据:endl;studentx.PrintList();五、 运行与调试(a) 在调试程序的过程中遇到什么问题,是如何解决的?数据类型定义错误,将int改为char解决。(b) 设计了哪些设计数据?测试结果是什么?(c) 程序运行的结果如何?六、 实验小结由于
温馨提示
- 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 2025年雅安市委组织部雅安市卫生健康委员会遴选公务员(参公人员)的5人考前自测高频考点模拟试题及答案详解一套
- 2025江苏淮安生物工程高等职业学校公开招聘13人考前自测高频考点模拟试题完整参考答案详解
- 2025年江苏常州经济开发区社会保障和卫生健康局下属事业单位公开招聘卫技人员35人模拟试卷及答案详解(网校专用)
- 2025广东惠州市惠城区招聘公办义务教育学校硕博教育人才65人(第二批)考前自测高频考点模拟试题及参考答案详解一套
- 2025年成都市事业单位公开招聘工作人员(第三批)(1044人)模拟试卷附答案详解(完整版)
- 2025年甘肃省天水市第四人民医院招聘编外人员模拟试卷及完整答案详解一套
- 2025年苏州市相城区教育系统公开招聘事业编制教师66人模拟试卷及答案详解(新)
- 2025年福建省福州市少年儿童图书馆招聘3人考前自测高频考点模拟试题及完整答案详解一套
- 2025河南民航发展投资集团有限公司招聘28人考前自测高频考点模拟试题及答案详解(名校卷)
- 2025河南郑州高新区双桥社区卫生服务中心招聘3人模拟试卷附答案详解(典型题)
- 2025公需课《人工智能赋能制造业高质量发展》试题及答案
- 店铺转让分期协议书
- 呼吸机撤离与拔管流程标准化指南
- 国家职业技能标准 保育师
- 个人借款分期还款协议范本8篇
- 消防法律知识培训课件
- 小学生防电信诈骗课件
- 《玻璃纤维湿法制品》课件
- 朝花夕拾中父亲的病
- DB63T 2374-2024 微型消防站建设管理
- 新版质量管理体系标准之组织的知识
评论
0/150
提交评论