栈(Stack)
介绍
栈是一种特殊的线性数据结构,遵循后进先出(Last-In-First-Out,LIFO)的原则。最后添加到栈中的元素将是第一个被移除的元素。可以将栈想象为一叠盘子,我们只能从顶部添加或移除盘子。

栈的操作仅限于栈顶,即只能在一端进行插入和删除操作。
核心特性
- 后进先出(LIFO):最后入栈的元素最先出栈
- 只允许在栈顶操作:只能在一端进行插入(压栈)和删除(弹栈)
- 快速访问栈顶元素:O(1)时间复杂度访问、添加和删除栈顶元素
- 元素访问受限:无法直接访问栈中间元素
基本操作
1. 入栈(push)
2. 出栈(pop)
...