Java实现数组栈

最新推荐文章于 2024-07-15 11:03:37 发布

蒼離杏樹

最新推荐文章于 2024-07-15 11:03:37 发布

阅读量128

点赞数

文章标签： java 栈 stack 数据结构

本文链接：https://blog.csdn.net/Andy_yanu/article/details/108964349

版权

该博客详细介绍了如何使用Java实现一个基本的数组栈，包括初始化、判断栈满、判断栈空、添加元素（push）、获取栈顶元素（get）、遍历栈（list）以及获取栈的长度等功能。通过这个简单的数据结构，读者可以更好地理解栈的基本操作和数组在数据结构中的应用。

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

Java实现数组栈

//栈的数组实现
public class ArrayStack {
    private int maxSize;
    private int top= -1;
    private int[] stack;
//    初始化栈
    public ArrayStack(int maxSize){
        this.maxSize= maxSize;
        stack= new int[maxSize];
    }
//    判断栈是否已满
    public boolean isFull(){
        return maxSize-1== top;
    }
//    判断栈是否为空
    public boolean isEmpty(){
        return top== -1;
    }
//    向栈顶添加一个元素
    public void push(int i){
        if(isFull()){
            System.out.println("栈已满");
            return;
        }
        top++;
        stack[top]= i;
    }
//    取出栈顶元素
    public int get(){
        if(isEmpty()){
            System.out.println("栈为空");
            return -1;
        }
        int res= stack[top];
        top--;
        return res;
    }
//    从栈顶起，遍历栈
    public void list(){
        if (isEmpty()){
            System.out.println("栈为空");
            return;
        }
        for(int i=top; i>= 0; i--){
            System.out.println("stack[" +
                    i+"]=" +
                    stack[i]);
        }
    }
//    得到栈的规模
    public int length(){
        return top+1;
    }
}