三、栈---数组实现栈

/**
 * 使用数组来实现栈
 * @author wangcong
 * @date 2021/10/11 21:07:51
 * @update 2021/10/11 21:07
 */
public class ArrayStack {
    /**
     * 栈的大小
     */
    private Integer maxStack;
    /**
     * 数组用来模拟栈
     */
    private int[] stack;
    /**
     * 表示栈顶所在的位置，默认情况下是没有数据时，使用-1
     */
    private int top=-1;
    public ArrayStack(Integer maxStack) {
        this.maxStack = maxStack;
        //初始化数组
        stack=new int[maxStack];
    }
    /**
     * 判断是否满栈
     */
    public boolean isFull(){
        return this.top==this.maxStack-1;
    }
    /**
     * 判断是否是空栈
     */
    public boolean isEmpty(){
        return this.top==-1;
    }
    /**
     * 压栈：【是否栈满】
     */
    public void push(int val){
        //是否已经栈满
        if(isFull()){
            throw new RuntimeException("栈已满");
        }
        top++;
        stack[top]=val;
    }
    /**
     * 弹栈---出栈，将栈顶的数据返回
     */
    public int pop(){
        //判断是否是空栈
        if(isEmpty()){
            throw new RuntimeException("此栈是空栈");
        }
        //先获取栈顶的数据
        int value=stack[top];
        top--;
        return value;
    }
    /**
     * 查看栈中所有元素，遍历时，需要从栈顶开始显示数据
     */
    public void list(){
        //判断是否是空栈
        if(isEmpty()){
            throw new RuntimeException("此栈没有数据");
        }
        for(int i=top;i>=0;i--){
            System.out.printf("stack[%d]=%d",i,stack[i]);
            System.out.println("--------------------------------");
        }
    }
    /**
     * 栈中元素存在的个数
     */
    public int length(){
        return this.top+1;
    }
测试代码：

package com.线性表.stack;
import java.util.Scanner;
/**
 * @author wangcong
 * @date 2021/10/11 21:25:34
 * @update 2021/10/11 21:25
 */
public class ArrayStackTest {
    public static void main(String[] args) {
        /**
         * 测试，ArrayStack 是否正确
         * 向创建 ArrayStack 表是栈
         */
        ArrayStack stack=new ArrayStack(4);
        String key="";
        //控制是否退出菜单
        boolean loop =true;
        Scanner sc=new Scanner(System.in);
        while (loop){
            System.out.println("show :显示栈中的元素");
            System.out.println("exit : 退出程序");
            System.out.println("push : 表示添加数据到栈中【入栈】");
            System.out.println("pop : 表示从栈中获取数据【出栈】");
            key=sc.next();
            switch (key){
                case "show" :stack.list();break;
                case "push":
                    System.out.println("请输入一个数据");
                    int value=sc.nextInt();
                    stack.push(value);break;
                case "pop":try {
                    int res=stack.pop();
                    System.out.printf("出栈的数据是%d\n",res);
                }catch (Exception e){
                    System.out.println(e.getMessage());
                }
                break;
                case "exit":
                    System.out.println("程序退出");
                    return;
            }
        }
    }
}