JAVA数据结构----顺序栈

顺序栈实现的底层是使用了数组

1.首先我们先初始化一个栈

先初始化一个可以存放10个数据的栈

2.实现入栈操作

 在我们实现入栈的操作的时候我们必须考虑到栈是否满了，如果满了我们必须扩容，那么在入栈的时候我们先判断栈是否满了

 3.实现出栈操作

 在我们操作出栈的时候我们也是需要考虑栈是否为空，如果栈为空我们无法进行出栈操作，上面我们判断栈满了抛出了一个异常，这个异常我们是可以自己定于一个的

 自己定义的异常

4.获取栈顶元素

 获取栈顶元素的我也是需要判断栈是否为空，如果为空我们也是无法获取栈顶元素的

5.总体实现的代码

import java.util.Arrays;

public class MyStack {
    //顺序栈底层是数组实现
    private int[] elem;
    private int usedSize;
    public MyStack(){
        this.elem = new int[10];
    }

    //入栈
    public void push(int val){
        if(isfull()){
            this.elem = Arrays.copyOf(elem,2*elem.length);//二倍扩容
        }
        elem[usedSize++] = val;
       /* elem[usedSize] = val;
        usedSize++;*/
    }
    private  boolean isfull(){
        return  usedSize == elem.length;
    }

    //出栈
    public int pop(){
        if(isEmpty()){
            throw new EmptyStackException();
        }
        int val = elem[usedSize-1];
        usedSize--;
        return val;
    }

    public int peek(){
        if(isEmpty()){
            throw new EmptyStackException("栈为空");
        }
        return  elem[usedSize-1];
    }

    private  boolean isEmpty(){//判断栈是否为空
        return  usedSize == 0;
    }

}

public class EmptyStackException extends  RuntimeException{
    public EmptyStackException(){

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

以上就是顺序栈实现的整个过程

当然我们这个了解JDK17实现的顺序栈，虽然不太一样，但是实现的思路还是一样的