栈 【java】

1.栈概念

• 栈的英文为(stack)
• 栈是一个先入后出(FILO-First In Last Out)的有序列表。
• 栈(stack)是限制线性表中元素的插入和删除只能在线性表的同一端进行的一种特殊线性表。允许插入和删除的一端,为变化的一端,称为栈顶(Top),另一端为固定的一端,称为栈底(Bottom)。
• 根据栈的定义可知，最先放入栈中元素在栈底，最后放入的元素在栈顶，而删除元素刚好相反,最后放入的元素最先删除,最先放入的元素最后删除
• 出栈(pop)、入栈（push）

2数组模拟栈

思路分析:

1.使用数组模拟栈

2.定义一个top表示栈顶，初始化为-1

3.入栈:当有数据入栈时，top++，stack[top]=data;

4.出栈: int value=stack[top],top--,return value;

 定义一个栈:

//定义一个栈
class ArrayStack {
    private int maxSize;//栈的大小
    private int[] stack;//数组模拟栈，数据放到该数组
    private int top = -1;//栈顶，初始化为-1

    public ArrayStack(int maxSize) {
        this.maxSize = maxSize;
        //初始化
        stack = new int[this.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("栈空，没有数据");
            return;
        }
        //从栈顶(top)开始遍历
        for (int i = top; i >= 0; i--) {
            System.out.println("stack[" + i + "]=" + stack[i]);
        }
    }
}

 测试:

  public static void main(String[] args) {
        //创建一个stack--》栈
        ArrayStack stack = new ArrayStack(3);
        String key = "";
        boolean loop = true;//控制是否退出菜单
        Scanner scanner = new Scanner(System.in);
        while (loop) {
            System.out.println("----------选项----------");
            System.out.println("list:【显示栈】");
            System.out.println("exit:【退出程序】");
            System.out.println("push:【添加数据到栈】");
            System.out.println("pop:【出栈】");
            System.out.println("----------底部----------");
            System.out.println("请输入你的选择:");
            key = scanner.next();
            switch (key) {
                case "list":
                    stack.list();
                    break;
                case "push":
                    System.out.println("请输入一个数:");
                    int value = scanner.nextInt();
                    stack.push(value);
                    break;
                case "pop":
                    try {
                        int pop = stack.pop();
                        System.out.println("出栈的数据:"+pop);
                    }catch (Exception e){
                        System.out.println(e.getMessage());
                    }
                    break;
                case "exit":
                    scanner.close();
                    loop=false;
                    break;
            }
            System.out.println("程序退出");
        }

    }