剑指offer编程题Java实现——面试题7用两个栈实现队列

题目：
用两个栈实现一个队列。队列的声明如下：请实现他的两个函数appendTail和deleteHead， 分别完成在队列尾部插入节点和在队列头部删除节点的功能。

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();

    }
}