手动实现一个简单的栈

仿写一下Stack，还有些问题，之后再改进
栈是用来存储逻辑关系为 “一对一” 数据的线性存储结构。
栈的特性：先进后出，只能从栈顶弹出元素，添加元素称为压栈

需求分析：
所需属性：栈顶指针，栈最大容量，用什么存储？【记得之前在哪看过一句，大多数据结构可以用数组加链表实现，这里使用数组模拟】
所需功能：出栈，入栈，创建栈，查看栈顶元素，栈空，栈满

public class MyStack {
    /**
     * 栈的最大容量
     */
    private int maxSize;
    /**
     * 数组模拟栈
     */
    private long[] stackArr;
    /**
     * 栈顶
     */
    private int top;
    
	//创建对象时初始化栈容量
    public MyStack(int initCapacity){
        maxSize = initCapacity; //设置栈容量
        stackArr = new long[maxSize]; //创建数组
        top = -1; //没有元素，栈顶指向-1
    }

    /**
     * 添加元素到栈顶
     * @param newValue
     */
    public void push(long newValue) throws StackException {
        boolean full = this.isFull();
        if (full){
            throw new StackException("栈已满");
        }else {
            try {
                //将新的元素添加push至栈顶，栈顶指针指向新元素
                //这里一定是++top，如果top++就会导致原栈顶数据被新元素覆写的情况
                stackArr[++top] = newValue;
            }catch (ArrayIndexOutOfBoundsException e){
                throw new StackException("栈已满");
            }
        }

    }

    /**
     * 从栈顶弹出一个元素
     * @return
     */
    public long pop(){
        if (isEmpty()){
            try {
                throw new StackException("栈中没有任何元素");
            } catch (StackException e) {
                e.printStackTrace();
            }
            return -1;
        }else {
            return stackArr[top--];
        }
    }

    /**
     * 获得栈顶元素
     * @return
     */
    public long peek() throws StackException {
        if (isEmpty()){
            throw new StackException("栈中没有任何元素");
        }
        return stackArr[top];
    }

    /**
     * 判断栈空
     * @return
     */
    public boolean isEmpty(){
        return (top == -1);
    }

    /**
     * 判断栈满
     * @return
     */
    public boolean isFull(){
        return (top == maxSize);
    }
}

简单定义一个异常类

public class StackException extends Exception{

    public StackException(String message) {
        super(message);
    }
}

测试

public class TestStack {
    public static void main(String[] args) throws StackException{
        MyStack myStack = new MyStack(5);
        myStack.push(20);
        myStack.push(30);
        myStack.push(40);
        myStack.push(50);
        myStack.push(60);
//        myStack.push(70);

        while (!myStack.isEmpty()){
            long peek = myStack.peek();
            System.out.println("栈顶元素为："+peek);
            myStack.pop();
        }
        myStack.pop();
        System.out.println("栈已空");
    }
}

下次试着使用链表实现栈