java实现栈

使用java实现简单的栈

栈：是先进后出

/**
 * @author Mr.Zhang
 * @version 1.0
 * @program:study
 * @date 2021/5/6 22:18
 */
public class MyStack {
    private int size;//栈的大小
    private Object[] objects; //栈中的元素
    private int top; //栈指针
    //栈的无参构造
    public MyStack(int size) {
        //初始化栈的大小
        this.size = size;
        //新建栈并且赋值
        this.objects = new Object[size];
        this.top = 0;
    }
    //判断是否为空
    public boolean isEmpty() {
        return top == 0;
    }
    //添加push
    public boolean push(Object o) {
        //判断顶点是不是大于size数组容量
        if (beyond(top+1)) {
            top++;
            this.objects[top] = o;
            return true;
        }
        return false;
    }
    //取值
    public Object pop() {
        //判断顶点是否为空否则栈的数据也为空
        if (top >= 0) {
            //取除顶点位置的值
            Object object = objects[top];
            //弹出来为空
            objects[top] = null;
            top--;
            return object;
        }
        return null;
    }
    //判断添加是否超出了栈的大小
    private boolean beyond(int capacity) {
        if (capacity >= this.size){
            return false;
        }
        return true;
    }
}