问题 G: 基础实验3-2.5:堆栈模拟队列

内存限制:64 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:265 解决:107

题目描述

张三在北京某化工大学上学,他太想学好数据结构了。现在他学会了堆栈的简单使用了,但是今天老师布置的题却不是先进后出了,而是先进先出,张三枯了,为防止张三黑化变成法外狂徒,请你帮帮他。

所谓用堆栈模拟队列,实际上就是通过调用堆栈的部分操作函数实现队列的入队和出队操作。

输入

输入首先给出两个正整数N1和N2,表示堆栈S1和S2的最大容量。随后给出一系列的队列操作:A item表示将item入列(这里假设item为整型数字);D表示出队操作;T表示输入结束。

输出

对输入中的每个D操作,输出相应出队的数字,或者错误信息ERROR:Empty。如果入队操作无法执行,也需要输出ERROR:Full。每个输出占1行。

样例输入 复制

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

来源/分类