1543. 用两个栈实现队列
时间限制:1000 MS 内存限制:64 MB
题目描述
## 题目描述 请用栈实现一个队列,支持如下四种操作: - push(x) – 将元素x插到队尾; - pop() – 将队首的元素弹出,并返回该元素; - peek() – 返回队首元素; - empty() – 返回队列是否为空; ## 注意 - 你只能使用栈的标准操作:push to top,peek/pop from top, size 和 is empty; - 如果你选择的编程语言没有栈的标准库,你可以使用list或者deque等模拟栈的操作; - 输入数据保证合法,例如,在队列为空时,不会进行pop或者peek等操作; ## 数据范围 每组数据操作命令数量$ [0,100]$。 ## 输入 ## 输入 ```in1 2 ``` ## 输出 ## 输出 ```out1 1 ``` #### 样例 ``` MyQueue queue = new MyQueue(); queue.push(1); queue.push(2); queue.peek(); // returns 1 queue.pop(); // returns 1 queue.empty(); // returns false ```