数组模拟栈内存_异常处理2

package mycodes.exception.test2;
/*
 * 本类用数组模拟栈内存（方式2：未控制下标），通过异常处理提示栈满栈空
 */
public class Stack2 {
    private String[] arr;
    private int p = -1;

    public Stack2(int max) {
        arr = new String[max];
    }

    public void push(String str) throws StackException {
        try {
            p++;
            arr[p] = str;
        } catch (ArrayIndexOutOfBoundsException e) {
            p--;     //在这里加此代码是解决“栈满时进行弹栈操作提示栈空”问题的最优方式，
                    //要知道catch块中的代码就是“专门用来处理异常”的，
                    //p-- 在本方法中处理掉数组索引越界异常，防止弹栈出错
            throw new StackException("栈满了，无法继续压栈", e);
        }
    }

    public String pop() throws StackException {
        try {
            //栈满后若不做任何处理直接弹栈会因数组越界直接提示“栈空”，发生异常，无法实现弹栈功能
            //而把 p--; 调整到第一行虽然能实现栈满时弹栈正常，但是若栈有元素但是不满则会造成漏掉栈顶元素，违反了栈先进后出的原则
            // 在这里加判断语句可以实现正常弹栈功能，但是不是最优的办法
            // if(p == arr.length) p --;

            String str = arr[p];
            arr[p] = null;
            p--;
            return str;
        } catch (ArrayIndexOutOfBoundsException e) {
            throw new StackException("栈空，无法继续弹栈", e);
        }
    }
}

package mycodes.exception.test2;

public class StackException extends Exception {

    public StackException(){}
    public StackException(String msg){
        super(msg);
    }
    public StackException(String msg,Throwable e){
        super(msg,e);
    }
}

package mycodes.exception.test2;
/*
 * 本类用于测试 通过数组模拟栈内存的类 Stack2
 */
public class TestStack2 {

    /**
     * @param args
     */
    public static void main(String[] args) {
        Stack2 s = new Stack2(10);
        //压栈
        try {
            for(int i = 1;i<9;i++){
                s.push("abc"+i);
            }
        } catch (StackException e) {
            e.printStackTrace();
        }
        // 弹栈
        try {
            for(int i = 0;i<14;i++){
                String str =s.pop();
                System.out.println("弹栈-->" +str );
            }
        } catch (StackException e) {
            e.printStackTrace();
        }    
    }
}