Java实现栈详细代码

最新推荐文章于 2022-07-22 11:32:40 发布

_NowIsGood

最新推荐文章于 2022-07-22 11:32:40 发布

阅读量347

点赞数

分类专栏：数据结构与算法-Java语言描述文章标签：栈 java stack

本文链接：https://blog.csdn.net/xdwly96/article/details/112859936

版权

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

6 篇文章 0 订阅

订阅专栏

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

摘要由CSDN通过智能技术生成

用数组模拟栈

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());
    }
}

欢迎讨论