导航：首页 > 互联网科技 >

怎样理解Java数据结构与算法中的栈实现

发表于：2025-02-01 作者：千家信息网编辑

千家信息网最后更新 2025年02月01日，这篇文章给大家介绍怎样理解Java数据结构与算法中的栈实现，内容非常详细，感兴趣的小伙伴们可以参考借鉴，希望对大家能有所帮助。前言栈（stack）又名堆栈，它是一种运算受限的线性表。限定仅在表尾进行插

千家信息网最后更新 2025年02月01日怎样理解Java数据结构与算法中的栈实现

这篇文章给大家介绍怎样理解Java数据结构与算法中的栈实现，内容非常详细，感兴趣的小伙伴们可以参考借鉴，希望对大家能有所帮助。

前言

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

栈图解

Java代码实现

public class Stack {  private int maxSize;    private long[] arr;    private int top;    // 初始化栈大小  public Stack(int size) {    maxSize = size;    arr = new long[maxSize];    top = -1;  }    // 入栈  public void push(long value){    arr[++top]=value;  }    // 出栈  public long pop() {    return arr[top--];  }    // 栈顶值  public long peek() {    return arr[top];  }    // 判空  public boolean isEmpty() {    return (top == -1);  }    // 判断栈是否满了  public boolean isFull() {    return (top == maxSize - 1);  }  }



public static void main(String[] args) {        Stack stack = new Stack(10);        stack.push(1);        stack.push(2);        stack.push(3);        stack.push(4);        stack.push(5);

        while(!ms.isEmpty()) {            System.out.println(stack.pop());        }

}