Java実装LeetCodeキュースタックによって達成225

キュー225スタックを実装

以下のスタックを使用してキューの実装：

プッシュ（X） -スタック上のx要素
ポップ（） -スタックの上部除去
）（トップ-トップ要素を取得し
（空の） -スタックを返し、空である
注

ポップ/ PEEK、バックにプッシュです-あなただけのキューの基本的な操作を使用することができますサイズ、フロント、 およびこれらの操作の空で有効です。
使用している言語は、キューをサポートしていないかもしれません。あなたは長い間、標準の操作などとしてキュー、キューをシミュレートするために、リストまたは両端キュー（両端キュー）を使用することができます。
あなたはすべての操作は、（例えば、空のスタックにポップ操作やトップを呼び出すことはありません）有効であることを仮定してもよいです。

class MyStack {
  private Queue<Integer> a;//输入队列
    private Queue<Integer> b;//输出队列
    
    public MyStack() {
        a = new LinkedList<>();
        b = new LinkedList<>();
    }
    
    public void push(int x) {
        a.offer(x);
        // 将b队列中元素全部转给a队列
        while(!b.isEmpty())
            a.offer(b.poll());
        // 交换a和b,使得a队列没有在push()的时候始终为空队列
        Queue temp = a;
        a = b;
        b = temp;
    }
    
    public int pop() {
        return b.poll();
    }
   
    public int top() {
        return b.peek();
    }
    
    public boolean empty() {
        return b.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();
 */