传统题 1000ms 256MiB

用两个栈实现队列操作(双栈应用)

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

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.

【2025选修1:栈基础】

未认领
状态
已结束
题目
20
开始时间
2025-10-14 0:00
截止时间
2025-12-31 23:59
可延期
24 小时