题目
** 解析:用两个队列实现栈的结构,我们需要q1和q2,q1时刻与栈保持一致,q2用来起到一个辅助的作用。两者唯一的区别就是添加元素的区别,队列和栈的顺序应该是相反的,因此,q2的作用就显示出来了,每当栈添加一个元素的时候,q2添加该元素,然后将q1中的元素依次出队列,再进入q2。再讲q2和q1交换,以保证q1时刻与栈中元素保持一致。**
class MyStack {
public MyStack() {
}
Queue <Integer> q1 = new LinkedList<>();
Queue <Integer> q2 = new LinkedList<>();
public void push(int x) {
q2.offer(x);
while(!q1.isEmpty()){
q2.offer(q1.poll());
}
Queue <Integer> temp;
temp = q2;
q2 = q1;
q1 = temp;
}
public int pop() {
return q1.poll();
}
public int top() {
return q1.peek();
}
public boolean empty() {
return q1.isEmpty();
}
}
/**
* Your MyStack object will be instantiated and called as such:
* MyStack obj = new MyStack();
* obj.push(x);
* int param_2 = obj.pop();
* int param_3 = obj.top();
* boolean param_4 = obj.empty();
*/