java代码实现简单的栈

最新推荐文章于 2022-03-14 23:15:42 发布

来仰望星空

最新推荐文章于 2022-03-14 23:15:42 发布

阅读量237

点赞数

文章标签： java

本文链接：https://blog.csdn.net/weixin_46323642/article/details/114854774

版权

本文介绍了栈的基本概念，栈是一种仅在表尾进行插入和删除操作的线性表，常被称为堆栈。文章通过Java代码展示了如何实现栈结构，并提到了自定义异常的使用。

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

栈的简介

栈（stack）又名堆栈，它是一种运算受限的线性表。限定仅在表尾进行插入和删除操作的线性表。这一端被称为栈顶，相对地，把另一端称为栈底。向一个栈插入新元素又称作进栈、入栈或压栈，它是把新元素放到栈顶元素的上面，使之成为新的栈顶元素；从一个栈删除元素又称作出栈或退栈，它是把栈顶元素删除掉，使其相邻的元素成为新的栈顶元素。

使用java代码实现栈结构

public class Stack {
   
    private long [] arry; //栈的底层是数组
    private int top =-1;//栈的索引

    public Stack() {
   
        arry=new long[10];
    }

    public Stack(int caption) {
   
        arry