使用数组实现固定大小的栈入栈和出栈的操作

最新推荐文章于 2025-04-18 00:04:17 发布

哈哈怪笑死人

最新推荐文章于 2025-04-18 00:04:17 发布

阅读量523

点赞数

CC 4.0 BY-SA版权

分类专栏：算法与数据结构文章标签：栈数组出栈入栈

本文链接：https://blog.youkuaiyun.com/qq_33249725/article/details/90603501

算法与数据结构专栏收录该内容

5 篇文章

订阅专栏

博客介绍了使用数组实现栈的入栈和出栈操作，并给出了相关代码。栈是一种重要的数据结构，入栈和出栈是其基本操作，利用数组可方便实现这些操作。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

使用数组实现一个入栈和出栈的操作

代码如下所示:

/**
 * @author: karl
 * @date: 2019/5/27
 * @Description: 使用数组实现入栈和出栈的操作
 **/
public class ArrayStack {
    /**
     * 定义一个String的数组
     */
    private String[] sts;
    /**
     * 栈元素的个数
     */
    private int count;
    /**
     * 栈的大小
     */
    private int size;

    /**
     * 初始化
     *
     * @param n 栈对象
     */
    public ArrayStack(int n) {
        this.sts = new String[n];
        this.size = n;
        this.count = 0;
    }

    /**
     * 入栈的动作
     *
     * @return
     */
    public boolean push(String data) {
        if (count == size) {
            //栈已经满
            return false;
        }
        //赋值
        sts[count] = data;
        //下标加+1
        ++count;
        return true;
    }

    /**
     * 出栈
     */
    public String popping() {
        if (count == 0) {
            //说明栈内为空
            return null;
        }
        //取小标减1的数据 count是栈中元素的个数从1开始 下标是从0开始
        String data = sts[count - 1];
        --count;
        return data;
    }
}