使用队列实现栈的下列操作：
push(x) – 元素 x 入栈
pop() – 移除栈顶元素
top() – 获取栈顶元素
empty() – 返回栈是否为空
注意:
你只能使用队列的基本操作– 也就是 push to back, peek/pop from front, size, 和 is empty 这些操作是合法的。
你所使用的语言也许不支持队列。 你可以使用 list 或者 deque（双端队列）来模拟一个队列 , 只要是标准的队列操作即可。
你可以假设所有操作都是有效的（例如, 对一个空的栈不会调用 pop 或者 top 操作）。
来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/implement-stack-using-queues
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
|
public class _225_用队列实现栈 {
private Queue<Integer> q1;
private Queue<Integer> q2;
/** Initialize your data structure here. */
public _225_用队列实现栈() {
q1 = new LinkedList();
q2 = new LinkedList();
}
/** Push element x onto stack. */
public void push(int x) {
q1.add(x);
}
/** Removes the element on top of the stack and returns that element. */
public int pop() {
q2.clear();
while (!q1.isEmpty()){
if (q1.size() != 1){
q2.add(q1.remove());
}else {
Queue tmp = q1;
q1 = q2;
q2 = tmp;
return q2.remove();
}
}
return -1;
}
/** Get the top element. */
public int top() {
q2.clear();
while (!q1.isEmpty()){
if (q1.size() != 1){
q2.add(q1.remove());
}else{
q2.add(q1.peek());
Queue tmp = q1;
q1 = q2;
q2 = tmp;
return q2.peek();
}
}
return -1;
}
/** Returns whether the stack is empty. */
public boolean empty() {
return q1.isEmpty();
}
|