Java的栈数据结构

在Java中，栈（Stack）是一种线性数据结构，遵循后进先出（Last In, First Out，LIFO）的原则。它的主要操作包括：

1. **压栈（Push）**：将元素添加到栈顶，新元素成为栈顶元素。
2. **弹栈（Pop）**：从栈顶移除并返回一个元素，栈顶元素被替换为下一个元素。
3. **查看/获取栈顶元素（Peek或Top）**：访问栈顶元素但不移除，通常用于检查元素但不改变栈的状态。
4. **判空（IsEmpty或Size）**：检查栈是否为空，或者获取栈中的元素数量。
5. **清空（Clear）**：移除栈中的所有元素。

Java提供了两种方式来实现栈：数组实现（`java.util.Stack`）和链表实现（`java.util.Deque`接口，如`ArrayDeque`）。数组实现的栈大小固定，而链表实现的栈大小可动态调整。