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

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

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"<

猜你喜欢
豆腐脑的营养

豆腐脑的营养

06-12 0 阅读
气象局属于什么单位

气象局属于什么单位

09-26 0 阅读
白发怎么形成的原因(白发怎么引起的)

白发怎么形成的原因(白发怎么引起的)

12-18 0 阅读
沈墨(关于沈墨的介绍)

沈墨(关于沈墨的介绍)

12-19 0 阅读
建筑雕塑(关于建筑雕塑的介绍)

建筑雕塑(关于建筑雕塑的介绍)

12-19 0 阅读
免费文件恢复软件下载(文件还原)

免费文件恢复软件下载(文件还原)

12-18 0 阅读
热门推荐
豆腐脑的营养

豆腐脑的营养

06-12 0 阅读
气象局属于什么单位

气象局属于什么单位

09-26 0 阅读
白发怎么形成的原因(白发怎么引起的)

白发怎么形成的原因(白发怎么引起的)

12-18 0 阅读
沈墨(关于沈墨的介绍)

沈墨(关于沈墨的介绍)

12-19 0 阅读
建筑雕塑(关于建筑雕塑的介绍)

建筑雕塑(关于建筑雕塑的介绍)

12-19 0 阅读
免费文件恢复软件下载(文件还原)

免费文件恢复软件下载(文件还原)

12-18 0 阅读
4000左右笔记本推荐哪个(4000左右笔记本推荐)

4000左右笔记本推荐哪个(4000左右笔记本推荐)

12-18 0 阅读
bvi公司注册(关于bvi公司注册的介绍)

bvi公司注册(关于bvi公司注册的介绍)

12-19 0 阅读
c-in2内裤测评(C-IN2品牌介绍)

c-in2内裤测评(C-IN2品牌介绍)

12-18 0 阅读
千里走单骑过五关斩六将(千里走单骑)

千里走单骑过五关斩六将(千里走单骑)

12-18 0 阅读