第十七题：使用数组结构实现大小固定栈（Java）

荒野求思

于 2019-01-14 21:28:20 发布

阅读量319

点赞数 1

CC 4.0 BY-SA版权

分类专栏：栈与队列算法文章标签：数组实现栈长度固定

本文链接：https://blog.youkuaiyun.com/qq_31807385/article/details/86484293

算法同时被 2 个专栏收录

27 篇文章

订阅专栏

栈与队列

6 篇文章

订阅专栏

本文介绍了一种使用数组结构来实现固定长度栈的方法。通过定义一个ArrayStack类，利用数组的下标作为栈顶指针，实现了栈的基本操作，包括入栈(push)、出栈(pop)和查看栈顶元素(peek)。

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

题目要求：

如标题

代码实现：

package com.isea.brush;

/**
 * 使用数组结构实现固定长度的栈结构
 * 实现思路：index位置表示的是如果要入栈，元素应该存放数据的位置
 */
public class ArrayStack {
    private Integer data[];
    private int index;

    public ArrayStack(int initalSize) {
        if (initalSize <= 0) {
            throw new IllegalArgumentException("The init is less than 0...");
        }
        data = new Integer[initalSize];
        index = 0;
    }

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

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

    public int peek() {
        if (index == 0) {
            throw new IllegalArgumentException("The stack is empty...");
        }
        return data[index - 1];
    }
}