Java实现栈详细代码

最新推荐文章于 2021-06-09 23:02:26 发布

原创最新推荐文章于 2021-06-09 23:02:26 发布 · 371 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#栈 #java #stack

数据结构与算法-Java语言描述专栏收录该内容

6 篇文章

订阅专栏

本文详细介绍了如何使用Java数组实现栈（ArrayStack）的数据结构，包括初始化、操作方法（push、pop、printStack）及容量判断。通过UseArrayStack类展示了栈的创建、元素添加和删除，并打印栈顶元素的过程。

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

用数组模拟栈

ArrayStack类：数组模拟栈类

public class ArrayStack {
    private int maxSize;
    private int[] stack;
    private int top;

    public int getTop() {
        return top;
    }

    public ArrayStack(){
    }

    public ArrayStack(int maxSize){
        this.maxSize = maxSize;
        stack = new int[maxSize];
        top = -1;
    }

    public boolean isFull(){
        return top == maxSize - 1;
    }

    public boolean isEmpty(){
        return top == -1;
    }

    public void push(int value){
        if(isFull()){
            System.out.println("栈满！");
            return;
        }
        stack[++top] = value;
    }

    public int pop(){
        if(isEmpty()){
            throw new RuntimeException("栈空！");
        }
        return stack[top--];
    }

    public void printStack(){
        if(isEmpty()){
            System.out.println("栈空！");
            return;
        }
        for(int i = top; i >= 0; i--){
            System.out.println(stack[i]);
        }
    }
}

UseArrayStack类：测试类

public class UseArrayStack {
    public static void main(String[] args) {
        ArrayStack stack = new ArrayStack(5);
        stack.push(1);
        stack.push(2);
        stack.push(3);
        stack.push(4);
        stack.printStack();
        stack.pop();
        stack.printStack();
        System.out.println(stack.getTop());
    }
}

欢迎讨论