【剑指offer】【用两个栈实现队列】栈属性利用

题目描述

用两个栈实现队列

用两个栈来实现一个队列，完成队列的Push和Pop操作。 队列中的元素为int类型。

代码实现：

/**
 * 
 * 用两个栈实现队列
 * 
 * 用两个栈来实现一个队列，完成队列的Push和Pop操作。 队列中的元素为int类型。
 * 
 * @author HeMing
 *
 */
public class QueueByStack {
    Stack<Integer> stack1 = new Stack<Integer>();
    Stack<Integer> stack2 = new Stack<Integer>();

    public void push(int node) {
        stack1.push(node);
    }
    /**
     * 个人实现方法，看了大神的代码，简直不堪入目
     * 
     * 每次出队列都把stack1中的所有元素压入stack2，出栈后再压回stack1
     * @return
     */
    public int pop() {
        if (stack1.empty()) {
            throw new RuntimeException("该队列并没有元素！");
        }
        while(!stack1.empty()){
            stack2.push(stack1.pop());
        }
        int popInt = stack2.pop();
        while(!stack2.empty()){
            stack1.push(stack2.pop());
        }
        return popInt;
    }
    /**
     * 左程云的《程序员代码面试指南》的答案
     * @return
     */
    public int pop1() {
        if (stack1.empty()&&stack2.empty()) {
            throw new RuntimeException("The queue is empty!");
        }
        if (stack2.empty()){
            while (!stack1.empty()) {
                stack2.push(stack1.pop());
            }
        }//如果stack2为空，就将当前stack1中所有的元素全部填入到stack2中,然后出栈顶元素。     
        return stack2.pop();    
    }
}

总结：

1. 错误判定要全面，如果队列中没有元素，返回RuntimeException运行时异常信息提示，exception类型简介见博文：http://blog.csdn.net/csdnofheming/article/details/74353759
2. 栈的理解不够透彻，该题中没有必要每次出队都要将全部元素出栈到另一个栈，出队后再将剩余元素填入原来的栈。