标签：ArrayDeque Java 实现 链表 javaStack 数组 Stack

Stack基础

感觉可以根据ArrayDeque来实现，也可以使用LinkedList来实现。

ArrayDeque<Integer> stack = new ArrayDeque<>();

Java 顺序栈（数组实现）

栈（Stack）数据结构通常有一维数组与链表两种实现方式。使用数组实现的栈被称为顺序栈，因为数组元素在内存中的排列方式是连续紧挨的。Java 顺序栈将数据存储在连续的数组中，定义一枚一维数组，作为存放栈元素的空间，为了简单起见，我们暂时将栈容量固定，不考虑数组扩容的情况。栈还需要一枚栈顶指针，指向栈顶元素，我们以数组索引下标作为栈顶指针。

Java 链式栈（链表实现）

栈（Stack）数据结构的另一种实现方式是链表（Linked List），使用链表存储栈元素，使用链表实现的栈被称为链式栈，因为链表节点在内存中的排列方式是分散的，各个节点之间使用指针相连。

力扣

leetcode接雨水题解

单调栈来存储结果。

标签：ArrayDeque,Java,实现,链表,javaStack,数组,Stack
From： https://www.cnblogs.com/indullged/p/17103441.html