题目
实现一个MyQueue类,该类用两个栈来实现一个队列。
示例1:
1 | MyQueue queue = new MyQueue(); |
提示:
- 你只能使用标准的栈操作 – 也就是只有 push to top, peek/pop from top, size 和 is empty 操作是合法的。
- 你所使用的语言也许不支持栈。你可以使用 list 或者 deque(双端队列)来模拟一个栈,只要是标准的栈操作即可。
- 假设所有操作都是有效的 (例如,一个空的队列不会调用 pop 或者 peek 操作)。
解法
解法一:
Java
1 | class MyQueue { |