数据结构：栈

最新推荐文章于 2024-09-17 21:34:23 发布

逝水流沉

最新推荐文章于 2024-09-17 21:34:23 发布

阅读量301

点赞数

分类专栏：数据结构文章标签：数据结构链表

本文链接：https://blog.csdn.net/sslc_/article/details/121686545

版权

数据结构专栏收录该内容

3 篇文章 0 订阅

订阅专栏

该博客介绍了如何使用Java实现一个简单的栈数据结构，包括入栈(push)、出栈(pop)、获取栈顶元素(getTop)和判断栈是否为空(isEmpty)等基本操作。通过SequenceStack类实现了这些功能，当栈满时会抛出异常，栈空时进行相应操作也会抛出异常。

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

操作：入栈、出栈、获取栈顶元素和判断栈是否为空
参考这位博主的代码

https://sihai.blog.csdn.net/article/details/80721376

package com.Stacck;

public interface Stack {


    //入栈
    public void push(Object obj) throws Exception;

    //出栈
    public Object pop() throws Exception;

    //获取栈顶元素
    public Object getTop() throws Exception;

    //判断栈是否为空
    public boolean isEmpty();


}

package com.Stacck;

public class SequenceStack implements Stack {

    Object[] stack;
    final int defaultSize = 10; //默认最大长度
    int top;   //栈顶
    int maxsize;   //栈最大长度

    public SequenceStack() {
        init(defaultSize);
    }

    public SequenceStack(int size) {
        init(size);
    }

    public void init(int size) {
        stack = new Object[size];
        top = 0;
        this.maxsize = size;
    }

    @Override
    public void push(Object obj) throws Exception {
        if (top == maxsize) {
            throw new Exception("堆栈已满！");
        }


        stack[top] = obj;
        top++;
    }

    @Override
    public Object pop() throws Exception {
        if (isEmpty()) {
            throw new Exception("堆栈为空！");
        }

        top--;
        return stack[top];
    }

    @Override
    public Object getTop() throws Exception {
        if (isEmpty()) {
            throw new Exception("堆栈为空！");
        }


        return stack[top - 1];
    }

    @Override
    public boolean isEmpty() {
        return top == 0;
    }
}