




下载本文档
版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
1、实验一 顺序表操作验证一、 设计与编码#include<iostream>using namespace std;const int MaxSize=100; template <class T> /定义模板类 SqListclass SqListpublic: SqList()length=0; /无参构造函数 SqList(T a , int n); /有参构造函数 SqList() void Insert(int i, T x);/在线性表中第i个位置插入值为x的元素 T Delete(int i); /删除线性表的第i个元素 int Locate(T x );
2、/按值查找,求线性表中值为x的元素序号 void PrintList( ); /遍历线性表,按序号依次输出各元素private: T dataMaxSize; /存放数据元素的数组 int length; /线性表的长度;/有参构造函数template <class T> SqList<T>: SqList(T a , int n)int i; if (n>MaxSize) throw "参数非法" for (i=0; i<n; i+) datai=ai; length=n;/在线性表中第i个位置插入值为x的元素template <
3、class T> void SqList<T>:Insert(int i, T x)int j; if (length>=MaxSize) throw "上溢" if (i<1|i>length+1) throw "位置异常"for (j=length; j>=i; j-) dataj=dataj-1; /注意第j个元素存在数组下标为j-1处datai-1=x;length+;/删除线性表的第i个元素template <class T> T SqList<T>:Delete(int i)i
4、nt x,j; if (length=0) throw "下溢" if (i<1|i>length) throw "位置异常" x=datai-1; for (j=i; j<length; j+) dataj-1=dataj; /注意此处j已经是元素所在的数组下标 length-; return x;/按值查找,求线性表中值为x的元素序号template <class T> int SqList<T>:Locate(T x)int i; for (i=0; i<length; i+) if (datai=x
5、) return i+1; /下标为i的元素等于x,返回其序号i+1 return 0; /退出循环,说明查找失败/遍历线性表,按序号依次输出各元素template <class T>void SqList<T>:PrintList()int i;cout<<"-" cout<<endl; cout<<":"for(i=0;i<length;i+)cout<<" "<<datai<<"、"cout<<e
6、ndl;cout<<"-"cout<<endl;/菜单void menu()cout<<"顺序表的实现"<<endl; cout<<"*"<<endl;cout<<"1.插入:"<<endl;cout<<"2.删除:"<<endl;cout<<"3.查找:"<<endl;cout<<"4.显示:"<
7、;<endl;cout<<"5.退出:"<<endl; cout<<"*"<<endl;/主程序int main()int a10=33,34,45,67,87,65,21,23,56,64;int i,j,x,loc; SqList<int>s1(a,10);int flag=1;menu();while(flag)cout<<"请输入你需要的选项:"cin>>j;switch(j)case 1:cout<<"显示要插入的
8、位序及数值:"<<endl;cin>>i>>x;s1.Insert(i,x);break;case 2:cout<<"输入元素所在位置:" cin>>i; s1.Delete(i); cout<<"删除数据后表变为:"<<endl; s1.PrintList();break;case 3:cout<<"请输入你要查找的值:" cin>>x; 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. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 小学语文阅读策略教学与课外阅读资源开发研究论文
- 高中物理实验教学中的学生自主探究与创新能力培养论文
- 高中化学概念理解与形成性评价体系构建论文
- 中国医用海藻酸盐伤口敷料行业市场前景预测及投资价值评估分析报告
- 艾梅乙质控管理制度
- 苗圃栽培及管理制度
- 茶籽油生产管理制度
- 触电事故应急救援演练方案
- 课程学习心得(20篇)
- 行政案例分析第七章 行政运行案例分析
- 高速铁路客运服务专业人才培养方案
- 《商业银行信用卡业务监督管理办法》试卷及答案
- 常用应用文写作格式
- 空调检测报告
- 变压器实验报告
- 游乐场合作经营合同书
- 神经生理治疗技术
- 浙江温州高速公路瓯北片区招聘高速公路巡查人员考试真题2022
- 江苏苏州工业园区苏相合作区管理委员会机关工作人员招聘13人告5204笔试题库含答案解析
- 三年级下学期音乐复习题
- 电网调度自动化系统调试报告模板
评论
0/150
提交评论