3-08. 堆栈模拟队列(25)
来源:互联网 发布:文字和符号的区别 知乎 编辑:程序博客网 时间:2024/05/21 17:58
3-08. 堆栈模拟队列(25)
设已知有两个堆栈S1和S2,请用这两个堆栈模拟出一个队列Q。
所谓用堆栈模拟队列,实际上就是通过调用堆栈的下列操作函数:
(1) int IsFull(Stack S):判断堆栈S是否已满,返回1或0;
(2) int IsEmpty (Stack S ):判断堆栈S是否为空,返回1或0;
(3) void Push(Stack S, ElementType item ):将元素item压入堆栈S;
(4) ElementType Pop(Stack S ):删除并返回S的栈顶元素。
实现队列的操作,即入队void AddQ(ElementType item)和出队ElementType DeleteQ()。
输入格式说明:
输入首先给出两个正整数N1和N2,表示堆栈S1和S2的最大容量。随后给出一系列的队列操作:“A item”表示将item入列(这里假设item为整型数字);“D”表示出队操作;“T”表示输入结束。
输出格式说明:
对输入中的每个“D”操作,输出相应出队的数字,或者错误信息“ERROR:Empty”。如果入队操作无法执行,也需要输出“ERROR:Full”。每个输出占1行。
样例输入与输出:
序号输入输出12 2A 1 A 2 D D T
122
3 2A 1 A 2 A 3 A 4 A 5 D A 6 D A 7 D A 8 D D D D T
ERROR:Full1ERROR:Full23478ERROR:Empty
两个堆栈模拟队列:
堆栈a和b,a用作入队,b出队
(1)判队满:如果a满且b不为空,则队满
(2)判队空:如果a和b都为空,则队空
(3)入队:首先判队满。
若队不满:(1)栈a若不满,则直接压入栈a
(2)若a满,则将a中的所有元素弹出到栈b中,然后再将元素入栈a
(4)出队:(1)若b空就将a中的所有元素弹出到栈b中,然后出栈
(2)b不空就直接从b中弹出元素
/*堆栈模拟队列*/#include <iostream>#include <cstring>#include <stack>using namespace std;stack<int>s1;stack<int>s2;int main(){int m,n,i,a;char c;cin >> m >> n;if(m > n){int tmp;tmp = m;m = n;n = tmp;}getchar();for(i = 0;; i++){cin >> c;if(c == 'T')return 0;/*停止输入*/if(c == 'A'){cin >> a;if((s1.size() == m)&&(s2.size()!=0)){/*队满*/cout << "ERROR:Full" << endl;}else{int len1,t;if(s1.size() == m){len1 = s1.size();while(len1--){t=s1.top();s1.pop();s2.push(t);}s1.push(a);}else if(s1.size() !=m){s1.push(a);}}}else if(c == 'D'){if((s1.size() == 0)&&(s2.size() == 0)){cout << "ERROR:Empty" << endl;}else{int len2;if(s2.size() == 0){len2 = s1.size();while(len2--){int t = s1.top();s1.pop();s2.push(t);}cout << s2.top() << endl;s2.pop();}else if(s2.size() != 0){cout << s2.top() << endl;s2.pop();}}}}return 0;}
- 3-08. 堆栈模拟队列(25)
- 3-08. 堆栈模拟队列(25)
- 3-08. 堆栈模拟队列(25)(ZJU_PAT 模拟)
- 浙大PAT 3-08. 堆栈模拟队列 (解题思路)
- PAT1024. 堆栈模拟队列(25)
- PAT3-08. 堆栈模拟队列
- 5-22 堆栈模拟队列 (25分)
- 5-22 堆栈模拟队列 (25分)
- 堆栈与队列模拟
- 堆栈模拟队列
- PAT堆栈模拟队列
- 堆栈模拟队列
- 用堆栈模拟队列,和用队列模拟堆栈
- 用堆栈模拟队列,和用队列模拟堆栈
- 两个队列模拟一个堆栈
- 使用堆栈来模拟队列
- 两个队列模拟一个堆栈
- 两个队列模拟一个堆栈
- Codeforces548E:Mike and Foam
- python实战——下载推女郎图片
- 分析GRE写作中的逻辑错误
- [052] 微信公众平台开发视频公开课第2讲-自定义菜单开发讲解
- [UnityShader3]模糊效果
- 3-08. 堆栈模拟队列(25)
- 浅谈----RAII资源获得即初始化(Resource Acquisition Is Initialization)
- 搭建OpenGL超级宝典第五版开发环境
- CentOS 7下的Android反编译环境搭建
- linux下sendmail
- 程序的开机自动启动和卸载自动启动
- [053] 微信公众平台开发教程第23篇-SAE不支持XStream框架的解决方案
- UIView封装的动画
- java设计模式(八)---外观模式