栈

栈是一个先进后出的有序列表，是限制表中元素的插入和删除只能在线性表的同一端进行的一种特殊线性表。

栈的实现

数组模拟栈思路分析图：

1、定义一个top表示栈顶，初始化top=-1;
2、入栈，top++;stack[top]=data;
3、出栈，int value=stack[top];top–;return value;

import java.util.Scanner;

public class ArrayStackDemo {
    public static void main(String[] args) {
        ArrayStack arrayStack = new ArrayStack(4);
        String key = "";// 输入内容
        Boolean loop = true;// 控制是否退出菜单
        Scanner scanner = new Scanner(System.in);
        while (loop) {
            System.out.println("遍历栈：show  入栈：push   出栈：pop  退出：exit");
            System.out.println("请输入：");
            key = scanner.next();
            switch (key) {
                case "show":
                    arrayStack.list();
                    break;
                case "push":
                    System.out.println("请输入一个数：");
                    int num = scanner.nextInt();
                    arrayStack.push(num);
                    break;
                case "pop":
                    try {
                        int value = arrayStack.pop();
                        System.out.println("出栈元素：" + value);
                        break;
                    } catch (Exception e) {
                        e.printStackTrace();
                    }
                case "exit":
                    scanner.close();
                    loop = false;
                    break;
                default:
                    break;
            }
        }

    }
}


class ArrayStack {
    private int maxSize;// 栈的大小
    private int[] stack;// 数组，用于存放栈中的数据
    private int top = -1;

    // 构造器 初始化栈
    public ArrayStack(int maxSize) {
        this.maxSize = maxSize;
        this.stack = new int[maxSize];
    }

    // 栈满
    public boolean isFull() {
        return top == maxSize - 1;
    }

    // 栈空
    public boolean isEmpty() {
        return top == -1;
    }

    // 入栈
    public void push(int value) {
        // 栈满？
        if (isFull()) {
            System.out.println("栈满！");
            return;
        }
        top++;
        stack[top] = value;
    }

    // 出栈
    public int pop() {
        // 栈空？
        if (isEmpty()) {
            // 抛出异常
            throw new RuntimeException("栈空！");
        }
        int value = stack[top];
        top--;
        return value;
    }

    // 遍历栈
    public void list() {
        // 从栈顶开始
        if (isEmpty()) {
            System.out.println("栈空");
        }
        for (int i = top; i >= 0; i--) {
            System.out.println(stack[i]);
        }
    }
}