package Solution;

import java.util.Stack;

/**

 * 剑指offer面试题7：用两个栈实现队列

 * 题目：用两个栈实现一个队列。队列的声明如下：请实现他的两个函数appendTail和deleteHead，

 * 分别完成在队列尾部插入节点和在队列头部删除节点的功能。

 * @author GL

 *

 */

public class No7QueueWithTwoStacks {

    private static Stack<Object> stack1=new Stack<Object>();

    private static Stack<Object> stack2=new Stack<Object>();

    /*

     * 加入队列中的元素只加入到栈1中

     */

    public static void appendTail(Object item){

        stack1.push(item);

        System.out.println("压入栈元素："+item);

    }

    /*

     * 删除一个元素时，检查栈2是否为空，栈2不为空则弹出栈2栈顶元素

     * 栈2为空，则把栈1中的元素全部弹出、压入到栈2中，然后从栈2栈顶弹出元素

     */

    public static void deleteHead(){

        if(!stack2.empty())

            System.out.println("弹出栈元素："+stack2.pop());

        else{

            if(stack1.empty())

                throw new RuntimeException("队列为空");

            while(!stack1.empty()){

                Object item=stack1.pop();

                stack2.push(item);

            }

            deleteHead();

        }

    }

    public static void main(String[] args) {

        //向空的队列中添加元素

        appendTail(1);

        //向非空的队列中添加元素

        appendTail(2);

        appendTail(3);

        //向非空的队列中删除元素

        deleteHead();

        deleteHead();

        appendTail(4);

        deleteHead();

        appendTail(5);

        deleteHead();

        deleteHead();

        deleteHead();

    }

}