title: 栈 tags:

concept
data-structure-and-algorithm
stack
joplin type: concept source_type: reconstructed created: 2026-04-22 updated: 2026-04-22 ---

栈

[!abstract] 栈是后进先出的线性结构，核心限制在于只能从一端进出元素。

核心特点

LIFO
入栈、出栈、取栈顶
顺序栈与链栈两种常见实现

典型应用

括号匹配
表达式求值与转换
递归调用过程模拟

来源

[[raw/Joplin/计算机专业基础/数据结构与算法/6.栈.md]]

相关页面

[[线性结构]]
[[队列]]