数据结构与算法分析（Java 语言描述）（36）—— 使用两个队列实现一个栈

思路：

入栈操作：

1. 直接对 queue_1 进行 add 操作

出栈操作：

1. 若 queue_1 的长度 > 1，对 queue_1 进行 remove 操作，将这些数据放入 queue_2 中，直到 queue_1 只剩下一个元素为止
2. queue_1 剩余的元素即为应该 出栈的元素， remove 操作
3. 将 queue_2 中的元素放回到 queue_1 中

大致的示意图：

package com.dataStructure.stack;

import java.util.LinkedList;
import java.util.Queue;

public class UseQueueToImplStack {
    private Queue<Integer> queue_1;
    private Queue<Integer> queue_2;
    private int count;
    public UseQueueToImplStack(){
        queue_1 = new LinkedList<>();
        queue_2 = new LinkedList<>();
        count = 0;
    }
    public boolean isEmpty(){
        return count == 0;
    }
    public void push(int num){
        queue_1.add(num);
        count++;
    }

    public int pop(){
        while (queue_1.size() > 1)
            queue_2.add(queue_1.remove());
        int result = queue_1.remove();
        count--;

        while (!queue_2.isEmpty())
            queue_1.add(queue_2.remove());

        return result;
    }

    public static void main(String[] args){
        UseQueueToImplStack stack = new UseQueueToImplStack();
        stack.push(6);
        stack.push(2);
        stack.push(1);
        System.out.print(stack.pop() + " ");
        stack.push(3);
        System.out.print(stack.pop() + " ");
        stack.push(5);
        System.out.print(stack.pop() + " ");
        stack.push(7);

        while (!stack.isEmpty()){
            System.out.print(stack.pop() + " ");
        }

    }

}