225. 用队列实现栈

题目描述：
使用队列实现栈的下列操作：

push(x) -- 元素 x 入栈
pop() -- 移除栈顶元素
top() -- 获取栈顶元素
empty() -- 返回栈是否为空

注意:

你只能使用队列的基本操作-- 也就是 push to back, peek/pop from front, size, 和 is empty 这些操作是合法的。
你所使用的语言也许不支持队列。 你可以使用 list 或者 deque（双端队列）来模拟一个队列 , 只要是标准的队列操作即可。
你可以假设所有操作都是有效的（例如, 对一个空的栈不会调用 pop 或者 top 操作）。

**解题思路：**非常类似于用栈实现队列，可以参考我的另一篇博文：https://blog.csdn.net/ly294687451/article/details/88403915
思路相同，用两个队列实现栈。入栈时，只需入主队列。出栈时，由于栈是先进后出的性质，队列是先进先出，则将队列全部出队至辅助队列，只剩一个元素，即为主队的队尾，也就是栈顶，将其弹出，然后再将辅队列出队至主队，还原到原始状态。

代码实现：

public class MyStack {
	Queue<Integer> queue1 ;
	Queue<Integer> queue2 ;
	
    public MyStack() {
    	queue1 = new LinkedList<>();
    	queue2 = new LinkedList<>();
    }
    
    /** Push element x onto stack. */
    public void push(int x) {
        queue1.offer(x);
    }
    
    public int pop() {
       int res = 0;
    	while(queue1.size() > 1) {
        	queue2.offer(queue1.poll());
        }
    	if (queue1.size() == 1) {
			res = queue1.poll();
			while(!queue2.isEmpty()) {
	        	queue1.offer(queue2.poll());
	        }
		}
    	return res;
    }
    
    public int top() {
        int res = 0;
     	while(queue1.size() > 1) {
         	queue2.offer(queue1.poll());
         }
     	if (queue1.size() == 1) {
 			res = queue1.peek();
 			//这里注意，获得栈顶元素后并没有弹出，必须将主栈的队尾元素也入队至辅助队列，
 			//然后再一同返回至主队，否则将造成错误
 			queue2.offer(queue1.poll());
 			while(!queue2.isEmpty()) {
 	        	queue1.offer(queue2.poll());
 	        }
 		}
     	return res;
    }
    //主队空则说明栈空
    public boolean empty() {
        return queue1.isEmpty();
    }
}