18、栈与队列：理解与应用

栈与队列：理解与应用

1. 栈的基础概念

栈是一种非常重要的数据结构，广泛应用于计算机科学中。它遵循后进先出（LIFO, Last In First Out）原则，意味着最后添加到栈中的元素会最先被移除。栈的操作通常在一端进行，这一端被称为栈顶（top）。栈的基本操作包括：

• 压栈（push） ：将一个元素添加到栈顶。
• 弹栈（pop） ：移除栈顶元素。
• 获取栈顶元素（top） ：查看栈顶元素而不移除它。
• 初始化栈（initializeStack） ：将栈初始化为空状态。
• 检查栈是否为空（isEmptyStack） ：判断栈是否为空。
• 检查栈是否已满（isFullStack） ：判断栈是否已满。

栈可以通过数组或链表来实现。使用数组实现栈时，栈的元素存储在数组中，栈顶是数组的最后一个元素。使用链表实现栈时，栈的元素存储在链表的节