第五題：用兩個棧來實現一個隊列，完成隊列的Push和Pop操作。隊列中的元素爲int類型。

思路：由於隊列是先進先出的，而棧是先進後出的，所以要用2個棧來實現隊列的入隊出隊功能。

隊列的入隊功能與棧的一樣，出隊時，先將第一個棧中的元素全部彈出，並倒入到第二個棧中，將第二個棧中棧頂元素彈出，並將stack2中剩下的元素倒回到stack1中，即實現一次出隊。

方法一java

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