java中的栈（利用数组实现栈）

常见的数据结构：https://blog.csdn.net/weixin_43304253/article/details/119764275

栈的介绍

1、栈的英文名（Stack）
2、先入后出的有序列表
3、限制元素的插入和删除只能在线性表的同一段进行的特殊线性表。允许插入和删除的一段称为栈顶（top），另外固定的一段为栈底（bottom）
4、最先放入的元素在栈底，最后放入的元素在栈顶。最后放入的元素最先被删除，最先放入的最后被删除。

入栈操作，当有数据加入到栈时，top++;stack[top]=data;
出栈操作，int val=stack[top];top–;return val;

举例

设置top的初始值为-1。如果设置为整数或者0，则默认栈有大小。此处使用数组实现栈，数组中的索引0代表第一个元素，如果默认为0，则默认栈的大小为1（数组的长度为1）。栈的大小是在构造函数初始化动态设置大小。

package com.zheng.demo4;

public class MyStack {

    public static void main(String[] args) {

        Stack1 stack = new Stack1(6);

        stack.push(1);

        stack.push(2);

        stack.push(3);

        stack.push(4);

        stack.push(5);

        System.out.println("遍历栈：");

        stack.list();

        System.out.println("取出栈顶元素");

        System.out.println(stack.pop());

    }

}

//定义栈

class Stack1 {

    private int maxSize;//定义栈的大小

    private int top = -1;//栈顶

    private int[] stack;

    //构造器初始化一个栈

    public Stack1(int maxSize) {

        this.maxSize = maxSize;

        stack = new int[this.maxSize];

    }

    //判断栈是否满

    public boolean isFull() {

        return top == maxSize - 1;

    }

    //p判断栈空

    public boolean isEmpty() {

        return top == -1;

    }

    //入栈

    public void push(int data) {

        //先判断栈是否满

        if (!isFull()) {

            top++;

            stack[top] = data;

        } else {

            System.out.println("栈满");

        }

    }

    //出栈

    public int pop() {

        //先判断栈是否为空

        if (isFull()) {

            //抛出异常

            throw new RuntimeException("栈空");

        }

        int val = stack[top];

        top--;

        return val;

    }

    //遍历栈

    public void list() {

        for (int i = top; i >= 0; i--) {

            System.out.printf("stack[%d]=%d\n", i, stack[i]);

        }

    }

}

在这里插入图片描述

巴特西

java中的栈（利用数组实现栈）

java中的栈（利用数组实现栈）

最新文章

热门文章