一、题目描述:用两个栈来实现一个队列,完成队列的Push和Pop操作。 队列中的元素为int类型。
二、解题思路:
1.栈的特性是先进先出,队列的特性是先进先出。那么我们就可以将两个栈分为进栈和出栈,进栈用于实现队列Push操作,出栈用于实现队列Pop操作。为什么呢?数据执行Push操作时将数据放到进栈,那么进栈的输出结果就是队列的逆序,如果我们再Pop操作的时候将进栈的数据再放到出栈,又倒了一次顺序,这时出栈的输出结构将与队列一致,每次出栈输出数据后需要将数据重新一致进栈,这样后序Push操作才能保证顺序一致,然后以此类推即可。
2.代码实现
public class Solution {
Stack<Integer> stack1 = new Stack<Integer>();
Stack<Integer> stack2 = new Stack<Integer>();
public void push(int node) {
stack1.add(node);
}
public int pop() {
while(!stack1.empty()) {
stack2.add(stack1.pop());
}
int data = stack2.pop();
while(!stack2.empty()) {
stack1.add(stack2.pop());
}
return data;
}
}