11、堆栈和队列：数据结构的核心

堆栈和队列：数据结构的核心

1 堆栈简介

堆栈是一种后进先出（LIFO，Last-In-First-Out）的数据结构，意味着最后插入的元素最先被移除。这种结构在很多场景下都非常有用，比如函数调用栈、撤销操作等。堆栈支持的基本操作包括：

• push ：向堆栈中添加一个新元素。
• pop ：从堆栈中移除并返回栈顶元素。
• top ：返回栈顶元素但不移除它。
• clear ：清空堆栈中的所有元素。
• isEmpty ：检查堆栈是否为空。
• size ：返回堆栈中元素的数量。

1.1 数组栈（ArrayStack）

数组栈使用固定大小的数组来实现堆栈。这种方式的优点是访问速度快，因为数组的随机访问性能很好。但是，数组栈的大小是固定的，一旦达到容量上限，再插入新元素会导致错误。以下是数组栈的实现代码：

package foundations;

import java.util.*;

public class ArrayStack implements Stack {
    // 字段
    private int capacity = 101; // 默认值
    private Object[] data; // 存储堆栈中的信息
    private int t