用兩個(gè)棧來(lái)實(shí)現(xiàn)一個(gè)隊(duì)列，完成隊(duì)列的Push和Pop操作。 隊(duì)列中的元素為int類(lèi)型

• 隊(duì)列和棧是受限制的線(xiàn)性表，棧是后進(jìn)先出，隊(duì)列是先進(jìn)后出。
• 數(shù)據(jù)先進(jìn)棧，然后出棧進(jìn)第二個(gè)棧的順序正好與隊(duì)列一致。但是不能考慮在實(shí)際操作過(guò)程中，進(jìn)隊(duì)與出隊(duì)交替進(jìn)行的情況。
• 這對(duì)隊(duì)列的Pop（）操作提出了要求，要保持隊(duì)列的出隊(duì)順序的一致，必須要求
  • 如果第二個(gè)棧有內(nèi)容，可以直接pop（）
  • 如果第二個(gè)棧為空，必須把第一個(gè)棧里面的全部?jī)?nèi)容放到第二個(gè)棧，才能pop（）

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()) {
            return stack2.pop();
        } else {
            while(!stack1.empty()) {
                stack2.push(stack1.pop());
            }
            return stack2.pop();
        }
    }
}