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

最新推荐文章于 2022-05-04 21:27:35 发布

蝉沐风的码场

最新推荐文章于 2022-05-04 21:27:35 发布

阅读量312

点赞数

CC 4.0 BY-SA版权

分类专栏： # 算法文章标签：数组栈

本文链接：https://blog.youkuaiyun.com/chanmufeng/article/details/83662788

算法专栏收录该内容

27 篇文章

订阅专栏

本文介绍了一种使用数组实现固定大小栈结构的方法。通过定义一个ArrayStack类，使用数组存储栈元素，并设置index变量跟踪栈顶位置。文章详细解释了栈的push、pop和peek操作的实现。

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

/**
 * 使用数组实现固定大小的栈结构
 */
public class ArrayStack {
    private int[] data;
    private int index;

    public ArrayStack(int capacity){
        if (capacity < 0)
            throw new IllegalArgumentException("the capacity should not be less than 0");
        data = new int[capacity];
        index = 0;
    }

    public void push(int obj){
        if (index == data.length)
            throw new ArrayIndexOutOfBoundsException("the stack is full");
        data[index++] = obj;
    }

    public int pop(){
        if (index == 0)
            throw new ArrayIndexOutOfBoundsException("the stack is empty");
        return data[--index];
    }

    public Integer peek(){
        if (index == 0)
            return null;
        return data[index-1];
    }
}