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

发布时间：2021-11-24 14:31:42 作者：柒染
来源：亿速云阅读：118

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

前言

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

栈图解

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

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());        }

}

程序运行结果：

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

关于怎样理解Java数据结构与算法中的栈实现就分享到这里了，希望以上内容可以对大家有一定的帮助，可以学到更多知识。如果觉得文章不错，可以把它分享出去让更多的人看到。

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

相关阅读