没有合适的资源？快使用搜索试试~ 我知道了~

文库首页行业研究行业报告数据结构实验二题目一栈和队列实验报告.pdf

数据结构实验二题目一栈和队列实验报告.pdf

1.该资源内容由用户上传，如若侵权请联系客服进行举报
2.虚拟产品一经售出概不退款（资源遇到问题，请及时私信上传者）

版权申诉

0 下载量 127 浏览量 2022-11-12 13:07:48 上传评论收藏 395KB PDF 举报

温馨提示

试读

12页

。。。

资源推荐

资源详情

资源评论

数据结构实验报告

实验名称：实验 2——栈和队列

学生姓名：

班级：

班内序号：

学号：

日期：

一、实验要求

1、实验目的：进一步掌握指针、模板类、异常处理的使用

掌握栈的操作的实现方法

掌握队列的操作的实现方法

学习使用栈解决实际问题的能力

学习使用队列解决实际问题的能力

2、实验内容：

根据栈和队列的抽象数据类型的定义，按要求实现一个栈或一个队列。

要求：

实现一个共享栈

实现一个链栈

实现一个循环队列

实现一个链队列

编写测试 main()函数测试线性表的正确性

二、程序分析

2.1 存储结构

顺序栈、链栈和顺序队列

顺序栈链栈顺序队列

2.2 关键算法分析

A、实现一个共享栈：

a、伪代码实现

入栈操作：如果栈满，则抛出上溢异常；

判断是插在栈 1 还是栈 2，如果在栈 1 插入，则栈顶指针 top1 加 1，在 top1 处

填入 x，如果在栈 2 插入，则栈顶指针 top2 加 1，在 top2 处填入 x。

出栈操作：如果栈空，则抛出下溢异常；

判断是栈 1 出栈还是栈 2，如果是栈 1，则输出栈 1 栈顶元素，并且 top1 减 1，

如果是栈 2，则输出栈 2 栈顶元素，并且 top2 加 1。

得到栈顶元素操作：如果栈空，则抛出下溢异常；

判断是栈 1 出栈还是栈 2，如果是栈 1，则输出栈 1 栈顶元素，如果是栈 2，则

输出栈 2 栈顶元素。

b、算法实现：

void shareseqstack::push(int x,int pushnumber)//进栈操作

{if(top1+1==top2)//异常处理

throw "上溢";

if(pushnumber==1)//判断栈 1 还是栈 2

data[++top1]=x;

if(pushnumber==2)

data[--top2]=x;

}

void shareseqstack::pop(int popnumber)//出栈操作

{if(popnumber==1) //异常处理

{ if(top1==-1) throw "下溢";

else cout<<data[top1--]<<endl;

}

if(popnumber==2) //异常处理

{if(top2==seqstack) throw "下溢";

else cout<<data[top2++]<<endl;

}

void shareseqstack::gettop(int getnumber)//得到栈顶元素

{if(getnumber==1) //判断栈 1 还是栈 2

{if(top1==-1) throw "下溢"; //异常处理

cout<<data[top1]<<endl;}

if(getnumber==2)

{if(top2==seqstack) throw "下溢";

cout<<data[top2]<<endl;

}

B、实现一个链栈

插入删除

a 伪代码实现

入栈：生成新结点，对新结点赋值，新结点的指向原栈顶指针，修改栈顶指针为新结点。

出栈：判断若为空栈抛出下溢异常，保存栈顶元素，建立新结点，保存栈顶指针，修改栈顶

指针为原栈顶指针的下一个结点，删除栈顶指针并输出栈顶元素。

b、算法实现：

void linkstack::push(int x)//进栈操作

{Node*p=new Node;//定义新结点

剩余11页未读，继续阅读

评论收藏

内容反馈

1.该资源内容由用户上传，如若侵权请联系客服进行举报
2.虚拟产品一经售出概不退款（资源遇到问题，请及时私信上传者）

版权申诉

资源评论

资源反馈

评论星级较低，若资源使用遇到问题可联系上传者，3个工作日内问题未解决可申请退款~

xxpr_ybgg

粉丝: 6559
资源: 3万+

上传资源快速赚钱

我的内容管理展开

我的资源快来上传第一个资源

我的收益

登录查看自己的收益

我的积分登录查看自己的积分

我的C币登录后查看C币余额

我的收藏

我的下载

下载帮助

前往需求广场，查看用户热搜

数据结构实验二题目一栈和队列实验报告.pdf

数据结构实验二题目一栈和队列实验报告.doc

2数据结构 实验报告二(栈和队列及其应用).pdf

2数据结构实验报告二(栈和队列及其应用).pdf

数据结构_实验三_栈和队列及其应用.pdf

数据结构栈和队列实验报告.pdf

数据结构实验报告-栈和队列.pdf

数据结构实验-栈和队列.pdf

数据结构-队列实验报告.pdf

《数据结构》实验指导及实验报告栈和队列.pdf

2数据结构实验报告二(栈和队列及其应用).docx

数据结构实验三栈和队列及其应用.pdf

数据结构实验二题目一栈和队列实验报告.docx

栈和队列实验报告.pdf

数据结构-堆栈和队列实验报告.pdf

数据结构队列实验报告.pdf

数据结构 队列实验报告.pdf

数据结构堆栈与队列实验报告.pdf

数据结构实验二——顺序栈,链栈,循环队列,链队列.pdf

数据结构试验2-栈和队列实验报告含源码

数据结构实验报告《二、栈和队列的运用》

数据结构栈和队列实验报告.doc

数据结构实验栈和队列详细实验报告

简易计算器栈与队列实验报告.pdf

数据结构实验报告-队列的操作.pdf

数据结构实验——队列(附程序).pdf

链队列和循环队列数据结构实验.pdf

实验4 栈和队列实验报告.pdf

数据结构实验报告2-栈与队列-队列基本操作算法-实验内容及要求.docx

最新资源

2数据结构实验报告二(栈和队列及其应用).pdf

数据结构队列实验报告.pdf