请你仅使用两个队列实现一个后入先出(LIFO)的栈,并支持普通栈的全部四种操作(push、top、pop 和 empty)。
push
top
pop
empty
实现 MyStack 类:
MyStack
void push(int x)
int pop()
int top()
boolean empty()
true
false
注意:
push to back
peek/pop from front
size
is empty
示例:
输入: ["MyStack", "push", "push", "top", "pop", "empty"] [[], [1], [2], [], [], []] 输出: [null, null, null, 2, 2, false] 解释: MyStack myStack = new MyStack(); myStack.push(1); myStack.push(2); myStack.top(); // 返回 2 myStack.pop(); // 返回 2 myStack.empty(); // 返回 False
提示:
1 <= x <= 9
100
进阶:你能否仅用一个队列来实现栈。