用两个栈实现队列操作(双栈应用)
该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
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.