java数组实现栈

最新推荐文章于 2025-05-08 18:59:30 发布

小菜鸡__

最新推荐文章于 2025-05-08 18:59:30 发布

阅读量250

点赞数

CC 4.0 BY-SA版权

分类专栏： java

本文链接：https://blog.youkuaiyun.com/qq_36580691/article/details/81610622

java 专栏收录该内容

4 篇文章

订阅专栏

本文介绍了一个简单的栈数据结构实现，使用Java语言定义了一个能够动态调整大小的整数栈。该栈支持基本操作如压栈(push)、弹栈(pop)、查看栈顶元素(peek)及判断是否为空(empty)，同时还提供了获取栈内元素数量(getSize)的方法。

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

public class Stack
{
    //栈存储数组
    private int[] elements;
    //栈的size
    private int size;
    //
    public static final int DEFAULT_CAPACITY = 16;
    
    //构建一个默认容量为16的空栈
    public Stack()
    {
        this(DEFAULT_CAPACITY);
    }
    
    //构建一个指定容量的空栈
    public Stack(int capacity)
    {
        this.elements = new int[capacity];
    }
    
    /** Push a new integer to the top of the stack */
    public void push(int value)
    {
        if(size >= this.elements.length)
        {
            int[] temp = new int[elements.length * 2];
            System.arraycopy(elements, 0, temp, 0, this.elements.length);
            this.elements = temp;
        }
        elements[this.size++] = value;
    }
    
    /** Return and remove the top element fromm the stack **/
    public int pop()
    {
        return this.elements[--this.size];
    }
    
    /** Return the top element from the stack **/
    public int peek()
    {
        return this.elements[this.size-1];
    }
    
    /** Test whether the stack is empty **/
    public boolean empty()
    {
        return size == 0;
    }
    
    /** Return the number of elements in the stack **/
    public int getSize()
    {
        return this.size;
    }
}