[数据结构与算法]leetcode232 用栈实现队列

package 剑指offer.栈;

import java.util.Deque;
import java.util.LinkedList;
import java.util.Stack;

/**
 * 思想是双栈 把栈1的元素压入栈2中，然后再把新元素压入栈1的栈底
 * 然后再把栈2的元素挨个弹出。压入栈1中
 * 这时候新元素就跑到栈1的栈底了
 *
 * |    |            |      |
 * |    |            |      |
 * |____|            |______|
 * outstack          intstack
 *
 */
public class leetcode232用栈实现队列 {

    class MyQueue {

        Stack<Integer> inStack;
        Stack<Integer> outStack;

        public MyQueue() {
            inStack = new Stack<>();
            outStack = new Stack<>();
        }

        //入队 直接入栈2中
        public void push(int x) {
            inStack.push(x);
        }

        //弹出  先看看是不是栈1为空了，为空从栈2中弹点出来
        public int pop() {
            if (outStack.isEmpty()) {
                inandout();
            }
            return outStack.pop();
        }

        //访问队列里面第一个的数字(应该是最开始被入栈的（先进先出的）)
        //同样也是，先看看栈1是不是为空，为空的话，从栈2中弹点出来
        public int peek() {
            //如果
            if (outStack.isEmpty()) {
                inandout();
            }
            return outStack.peek();
        }

        //判断是否为空(两个栈都判断一下)
        public boolean empty() {
            return inStack.isEmpty() && outStack.isEmpty();
        }

        //栈2弹出后压入栈1 的动作
        private void inandout() {
            while (!inStack.isEmpty()) {
                outStack.push(inStack.pop());
            }
        }
    }

}