用数组结构实现大小固定的栈

最新推荐文章于 2022-02-12 00:01:59 发布

木子津

最新推荐文章于 2022-02-12 00:01:59 发布

阅读量188

点赞数

分类专栏：算法文章标签：队列指针数据结构 java

本文链接：https://blog.csdn.net/weixin_44325370/article/details/109958354

版权

本文探讨了如何使用数组结构来实现大小固定的栈和队列。栈部分介绍了其后进先出的特性，包括初始化、入栈、出栈和获取栈顶元素等操作。而在队列部分，讲解了其先进先出的原则，涉及初始化队列、入队和出队等基本操作。

摘要由CSDN通过智能技术生成

用数组结构实现大小固定的栈

栈结构是“后进先出”，有初始化栈、入栈、出栈、返回栈顶等功能

1.初始化栈：给定一个初始大小，创建一个栈。

2.定义一个变量 index，初始化为 0，用来记录栈中的元素数量。

3.入栈：如果 index小于栈的大小，将要入栈的数放入数组的 index位置上，index加 1。否则报错。

4.出栈：如果 index大于 0，返回数组（ index- 1 ） 位置上的数，index减 1。否则报错。

5.返回栈顶：如果 index大于 0，返回数组（index- 1）位置上的数。否则报错。

public static class ArrayStack{
   
    //数组作为栈
    private Integer[] arr;
    //index相当于一个指针,表示入栈时的元素所进栈的位置
    //入栈时index加1,出栈时index减1,栈顶位置index-1
    private Integer index;

    //构造函数-初始化栈
    public ArrayStack(int initSize){
   
        //给定的初始值<0,报错
        if (initSize < 0){
   
            throw new IllegalArgumentException("The init size is less than 0");
        }
        arr = new Integer[initSize];
        index = 0;
    }

    //入栈
    public void