详解Java模拟栈的实现以及Stack类的介绍

public class MyStack {

    //装数据
    private int[] data;

    //栈中的数据个数
    public int useSize;//初始值为0

    
    public MyStack(){
        //初始空间为 10
        data = new int[10];
    }
    
    //返回栈中的元素个数
    public int size(){
        return useSize;
    }    
    
}

//扩容
public void capacity(){
    this.data = Arrays.copyOf(this.data, (int) (1.5 * this.data.length));
}

//判断是否满了，
public boolean isFull () {
    return useSize == this.data.length;
}

//入栈，返回插入成功的值
public int push(int val){
    if(isFull()){
        capacity();
    }
    this.data[useSize] = val;
    useSize++;//useSize 始终指向的是栈顶元素的下一个位置。
    return val;
}

//判断是否为空
public boolean isEmpty() {
    return useSize == 0;
}

//出栈，返回出栈的值
public int pop(){
    if(isEmpty()){
        throw new NullPointerException("栈空");
    }
    return this.data[--useSize];
}

//查看栈顶元素
public int peek(){
    if(isEmpty()){
        throw new NullPointerException("栈空");
    }
    return this.data[useSize - 1];
}

public class MyStack {

    //装数据
    private int[] data;

    //栈中的数据个数；
    private int useSize;


    public MyStack(){
        //初始空间为 10
        this.data = new int[10];
    }


    //扩容
    public void capacity(){
        this.data = Arrays.copyOf(this.data, (int) (1.5 * this.data.length));
    }

    //判断是否满了，
    public boolean isFull () {
        return useSize == this.data.length;
    }

    //入栈，返回插入成功的值
    public int push(int val){
        if(isFull()){
            capacity();
        }
        this.data[useSize] = val;
        useSize++;//useSize 始终指向的是栈顶元素的下一个位置。
        return val;
    }



    //判断是否为空
    public boolean isEmpty() {
        return useSize == 0;
    }

    //出栈，返回出栈的值
    public int pop(){
        if(isEmpty()){
            throw new NullPointerException("栈空");
        }
        return this.data[--useSize];
    }


    //查看栈顶元素
    public int peek(){
        if(isEmpty()){
            throw new NullPointerException("栈空");
        }
        return this.data[useSize - 1];
    }

    //返回栈中的元素个数
    public int size(){
        return useSize;
    }

}

public static void main(String[] args) {
    // 创建一个堆栈
    Stack<String> stack = new Stack<>();

    // 将元素压入堆栈
    stack.push("Java");
    stack.push("python");
    stack.push("c++");

    // 查找元素在堆栈中的位置
    int index1 = stack.search("Java");
    int index2 = stack.search("Python");
    int index3 = stack.search("C++");

    // 输出元素在堆栈中的位置
    System.out.println("Java在堆栈中的位置是：" + index1);
    System.out.println("Python在堆栈中的位置是：" + index2);
    System.out.println("C++在堆栈中的位置是：" + index3);
}