首页
数据结构实验报告栈和队列(数据结构实验报告)
返回

数据结构实验报告栈和队列(数据结构实验报告)

2022-12-19 综合百科 By:佚名
最佳答案关于数据结构实验报告栈和队列,数据结构实验报告这个很多人还不知道,今天菲菲来为大家解答以上的问题,现在让我们一起来看看吧!1、(一)实验目的和要求实验目的:熟练掌握线性表的基本操作在顺序存储结构上的实现。2、实验要求:任选一种高级程序语言编写源程序,并调试通过,测试正确。3、(二)实...

关于数据结构实验报告栈和队列,数据结构实验报告这个很多人还不知道,今天菲菲来为大家解答以上的问题,现在让我们一起来看看吧!

1、(一)实验目的和要求实验目的:熟练掌握线性表的基本操作在顺序存储结构上的实现。

2、实验要求:任选一种高级程序语言编写源程序,并调试通过,测试正确。

3、(二)实验主要内容1.建立n个元素的顺序表SqList,实现顺序表的基本操作;2.在SqList的元素i之后插入一个元素,实现顺序表插入的基本操作;3.在sqList中删除指定位置i上的元素,实现顺序表删除的操作。

4、4.(三)主要仪器设备PC机,Windows XP操作平台,Visual C++(四)实验原理顺序表操作:定义一个顺序表类,该类包括顺序表的存储空间、存储容量和长度,以及构造、插入、删除、遍历等操作的方法(五)实验步骤与调试分析:顺序表操作:先构造有四个数据的顺序表,在第4个位置插入9,再读取并删除第3个元素。

5、(六)实验结果与分析:顺序表操作:(七)附录(源程序):#includeusing namespace std;const int LIST_INIT_SIZE=10;//顺序表初始长度const int LISTINCREMENT=5;//顺序表长度增值class SqList{int *L;//定义存储空间起始地址int length;//顺序表当前长度int listsize;//顺序表当前存储容量bool flag;//设立标志值记录操作成败public:SqList(int v1,int v2,int v3,int v4);//构造函数构造并初始化顺序表void ListInsert(int i,int e);//实现将e插入到顺序表中第i个位置void ListDelete(int i,int &e);//实现删除顺序表第i个元素void ListVisit();//实现顺序表的遍历};SqList::SqList(int v1,int v2,int v3,int v4)//构造并初始化顺序表{L=new int[LIST_INIT_SIZE];if(!L)//分配失败{flag=false;cout<<"ERROR"<length+1)cout<<"ERROR"<=i;t--)*(L+length)=*(L+length-1);*(L+i-1)=e;length++;//插入成功,表长加1}}void SqList::ListDelete(int i,int &e){if(i<1||i>length)cout<<"ERROR"<

猜你喜欢
人得了疥虫病有什么好办法治疗(疥虫最好的治疗方法)

人得了疥虫病有什么好办法治疗(疥虫最好的治疗方法)

09-07 0 阅读
中石油济柴(关于中石油济柴的介绍)

中石油济柴(关于中石油济柴的介绍)

12-19 0 阅读
长高的最佳季节

长高的最佳季节

04-23 0 阅读
凤凰自行车十大品牌(凤凰自行车PHOENIX品牌介绍)

凤凰自行车十大品牌(凤凰自行车PHOENIX品牌介绍)

12-18 0 阅读
50平loft装修图(5)

50平loft装修图(5)

12-18 0 阅读
治疗脚气最简单的方法(治脚气最简单的方法)

治疗脚气最简单的方法(治脚气最简单的方法)

12-18 0 阅读
热门推荐
人得了疥虫病有什么好办法治疗(疥虫最好的治疗方法)

人得了疥虫病有什么好办法治疗(疥虫最好的治疗方法)

09-07 0 阅读
中石油济柴(关于中石油济柴的介绍)

中石油济柴(关于中石油济柴的介绍)

12-19 0 阅读
长高的最佳季节

长高的最佳季节

04-23 0 阅读
凤凰自行车十大品牌(凤凰自行车PHOENIX品牌介绍)

凤凰自行车十大品牌(凤凰自行车PHOENIX品牌介绍)

12-18 0 阅读
50平loft装修图(5)

50平loft装修图(5)

12-18 0 阅读
治疗脚气最简单的方法(治脚气最简单的方法)

治疗脚气最简单的方法(治脚气最简单的方法)

12-18 0 阅读
siy是什么意思中文(sissy是什么意思)

siy是什么意思中文(sissy是什么意思)

12-18 0 阅读
怎么升级苹果手机系统(我的苹果手机如何升级系统)

怎么升级苹果手机系统(我的苹果手机如何升级系统)

12-18 0 阅读
h2o2是极性分子还是非极性分子(h2o2)

h2o2是极性分子还是非极性分子(h2o2)

12-18 0 阅读
长沙属于几线城市

长沙属于几线城市

12-18 0 阅读