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/计算机专业基础/数据结构与算法/(C++)数据结构与算法/4.操作受限的线性表 -- 栈 -- 顺序栈.md]]
[[raw/Joplin/计算机专业基础/数据结构与算法/(C++)数据结构与算法/5.操作受限的线性表 -- 栈 -- 链栈.md]]
[[raw/Joplin/计算机专业基础/数据结构与算法/(C++)数据结构与算法/8.栈和队列的应用.md]]

相关页面

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