#1037. 用两个栈实现队列操作(双栈应用)
用两个栈实现队列操作(双栈应用)
Description
请你用两个栈来模拟实现一个队列的操作:
使用两个大小为n的栈来完成在队尾部入整数(push)和在队首删除整数(pop)的功能。 队列中的元素均为int类型。
为确保操作的合法性,应注意下列事项:
(1)保证pop操作时栈中有元素,若没有元素则给出错误信息:"ERR Empty!",并结束后续操作。
(2)队尾插入整数(push),若栈已装入n个元素,则给出错误信息:"ERR Full!",并结束后续操作。
Format
Input
第一行输入一个整数n,表示栈的大小,如n=4
第二行输入栈的相关操作:
4
push,1,push,3,pop,push,2,pop,pop
Output
1,3,2
Samples
4
push,1,push,3,pop,push,2,pop,pop
1,3,2
Limitation
1s, 1024KiB for each test case.
相关
在以下作业中: