栈以及实现

1. 栈遵循先进后出的原则出口为栈顶，底部为尾端 插入数据为压栈 取数据为出站(弹栈)
2. 实现方式：链表(动态栈)和数组(静态栈)
3. 使用数组实现栈

public class ArrayStack {

    //栈的大小
    private int maxSize;
    //数组类型的栈
    private int[] stack;

    //栈顶所在的位置，默认情况下没有数据用-1表示,
    // top表示的不是栈中的元素而是，数组下标
    private int top = -1;

    public ArrayStack(int maxSize) {
        this.maxSize = maxSize;
        stack = new int[maxSize];
    }

    //压栈
    //1、判断栈是否满了,如果满了则抛出异常，
    // 2、否则就先top++，因为栈从下往上，在增加一个元素时，
    // 需要先对top++,然后再讲值赋给，数组中的第top位置
    public void push(int value) {
        if (isFull()) {
            throw new RuntimeException("this stack is full");
        } else {
            top++;
            stack[top] = value;
        }
    }

    //出栈
    //首先判断栈是否为空，如果为空则抛出异常,
    // 否则先将最顶端也就是top位置的元素赋值给一个变量，
    // 这时元素减少一个，索引top需要减1 top--
    public int pop() {
        if (isEmpty()) {
            throw new RuntimeException("this stack is empty");
        } else {
            int value = stack[top];
            top--;
            return value;
        }
    }

    //遍历栈中所有元素
    public void list() {
        if (isEmpty()) {
            throw new RuntimeException("this stack is empty,so can not get anything");
        }
        System.out.println("this stack's value bottom up ");
        for (int i : stack) {
            System.out.println(i);
        }
    }

    //判断栈是否为空
    public boolean isEmpty() {
        return this.top == -1;
    }

    //判断栈是否满了
    public boolean isFull() {
        return this.top == this.maxSize - 1;
    }

    //获取当前栈的大小
    public int length() {
        return this.top + 1;
    }

}