劍指offer程式設計題

用兩個棧來實現一個佇列，完成佇列的Push和Pop操作。

思路：由於佇列是先進先出的，而棧是先進後出的，所以要用2個棧來實現佇列的入隊出隊功能，佇列的入隊功能與棧的一樣，出隊時，先將第一個棧中的元素全部彈出，並倒入到第二個棧中，將第二個棧中棧頂元素彈出，並將stack2中剩下的元素倒回到stack1中，即實現一次出隊操作

實現

import java.util.Stack;

public class Solution {
    Stack<Integer> stack1 = new Stack<Integer>();
    Stack<Integer> stack2 = new Stack<Integer>();
    
    public void push(int node) {
        while(!stack2.isEmpty()){
        	stack1.push(stack2.pop());
        }
        stack1.push(node);
        while(!stack1.isEmpty()){
        	stack2.push(stack1.pop());
        }
    }
    
    public int pop() {
       return stack2.pop();
    }
}