3-08. 堆栈模拟队列(25)
2015-06-12 17:35
204 查看
3-08. 堆栈模拟队列(25)
时间限制400 ms
内存限制
65536 kB
代码长度限制
8000 B
判题程序
Standard
设已知有两个堆栈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行。
样例输入与输出:
序号 | 输入 | 输出 |
1 | 2 2 A 1 A 2 D D T | 1 2 |
2 | 3 2 A 1 A 2 A 3 A 4 A 5 D A 6 D A 7 D A 8 D D D D T | ERROR:Full 1 ERROR:Full 2 3 4 7 8 ERROR: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; }
相关文章推荐
- 开源中国GIT中Java分类下TOP10项目的活动情况分析
- python:tkinter弹出对话款,并获取输入框的值
- TCP 网络编程
- oop知识之控制反转(IOC)
- simpleAdapter的使用
- python实战——下载推女郎图片
- [052] 微信公众平台开发视频公开课第2讲-自定义菜单开发讲解
- [UnityShader]模糊效果
- Valid Number
- 【译】addEventListener 第二个参数
- python实战——下载推女郎图片
- java 线程池
- OpenCV:二值图像连通区域分析与标记算法实现
- Android View绘制流程
- Linux源码下Makefile详解(参照Documentation\kbuild\makefiles.txt和资料)
- 图片格式相关,及内存优化建议
- 数据库表名作为参数传递给存储过程的方法
- Android中的布局优化方法
- CentOS yum 源的配置与使用
- UIApplicationUserDidTakeScreenshotNotification检查截屏并获取截屏后的图片