java中的栈详解

概念

• 栈是一种只允许在一端进行插入或删除的线性表
• 栈的操作端通常被称为栈顶，另一端被称为栈底
• 栈的插入操作称为进栈，栈删除操作被称为出栈

示例

就比如同学交作业的时候 ，从第一个交作业一次交到最后，第一个交作业的时候是最下面的，然后一次叠加，直到最后一个学生交完作业，我们可以知道当老师修改作业的时候会从上面一次修改，修改的过程就可以成为出栈

存储的结构

• 顺序存储的栈成为顺序栈，链式存储的栈称为链式栈

示意图

用java代码实现

public class StackX {
   
    private int maxSize;
    private long[] stackArray;
    private int top;

    private StackX(int max) {
   //设置放入栈最大可以存储的数组
        maxSize = max;
        stackArray = new long