栈的实现，通过数组存储

栈的实现，通过数组存储

public class Stack1 {
    //java底层是通过数组来实现
    //初始大小为10，每次二倍扩容
    private int[] data=new int[10];
    private int size=0;

    //扩容，realloc
    private void realloc(){
        //二倍扩容
        int[] newData=new int[data.length*2];
        for (int i = 0; i < data.length; i++) {
            newData[i]=data[i];
        }
        data=newData;
    }
    //1、入栈
    public void push(int val){
        if(size<data.length){
            data[size]=val;
            size++;
        }else{
            return;
        }
    }
    //2、出栈
    public Integer pop(int val){
        if(size<=0){
            return null;
        }
        int res=data[size-1];
        size--;
        return res;
    }
    //3、取栈顶元素
    public Integer peek(int val){
        if(size<=0){
            return null;
        }
        return data[size-1];
    }
    //4、获取大小
    public int size(){
        return size;
    }
    //5、清空
    public void clear(){
        size=0;
    }
    //6、判空
    public boolean isEmpty(){
        return size==0;
    }
}