什么是栈
什么是栈
是一种运算受限的线性表，基于顺序表的改造。仅允许在表的一端进行插入和删除运算。特点是先进后出。
核心特性
- 只能在“栈顶”进行操作：入栈（push）/ 出栈（pop）
- 访问顺序：后进先出（LIFO）
常见应用场景
- 函数调用栈：保存调用现场与返回地址
- 括号匹配、表达式求值
- 深度优先搜索（DFS）可用栈实现
- 撤销/回退（Undo）操作
与队列对比
- 栈：LIFO
- 队列：FIFO（见 什么是队列）
是一种运算受限的线性表，基于顺序表的改造。仅允许在表的一端进行插入和删除运算。特点是先进后出。