61. Implement Stack using Queues

mplement the following operations of a stack using queues.

• push(x) -- Push element x onto stack.
• pop() -- Removes the element on top of the stack.
• top() -- Get the top element.
• empty() -- Return whether the stack is empty.

push(x) 入栈：往非空队列的队尾插入元素。

pop() 删除栈顶元素：非空队列的末尾元素应该是需要被弹栈的元素。那么首先把非空队列的前n-1个元素移到另一个空队列中，然后删除剩余的那个元素即可。

top() 返回栈顶元素：非空队列的末尾元素应该是需要被返回的元素。那么首先把非空队列的元素移到另一个空队列中，注意保存第n个元素。

empty() 判断栈是否为空：两个队列同时为空时栈为空。

import java.util.concurrent.ArrayBlockingQueue;
class MyStack {
    
    	Queue<Integer> Q1 = new ArrayBlockingQueue<Integer>(10);
	Queue<Integer> Q2 = new ArrayBlockingQueue<Integer>(10);
	
	/*
     * 往非空的那个队列中添加元素。
     */
    public void push(int node) {
    	if(!Q1.isEmpty()){
    		Q1.add(node);
    	}else{
    		Q2.add(node);
    	}
    //	System.out.println(Q2);
    }
    /*
     * 出栈操作相当于弹出非空队列的队尾元素。
     * 那么首先把非空队列的前n-1个元素移到另一个空队列中，然后弹出剩余的那个元素即可
     */
    public void pop() {
    	if(!Q1.isEmpty()){
    		while(Q1.size()>1){
    			int node = Q1.poll();
    			Q2.add(node);
    		}
    	 Q1.poll();
    	}else{
    		while(Q2.size()>1){
    			int node = Q2.poll();
    			Q1.add(node);
    		}
    		Q2.poll();
    	}
    }
    
    // Get the top element.
    public int top() {
    int node = 0;
    	if(!Q1.isEmpty()){
    		while(Q1.size()>0){
    			node = Q1.poll();
    			Q2.add(node);
    		}
    		
    		return node;
    	}else{
    		while(Q2.size()>0){
    			node = Q2.poll();
    			Q1.add(node);
    		}
    		
    		return node;
    	}
    }

    // Return whether the stack is empty.
    public boolean empty() {
        return Q1.isEmpty() && Q2.isEmpty();
    }
    
    
}