3.栈

栈 Stack：

概念：

• 栈（Stack）是一种线性表数据结构
• 遵循后进先出（LIFO，Last In First Out）原则，只能在栈顶进行添加和删除操作

操作：

• push （入栈）
• pop （出栈）
• peek （仅查看）

栈的应用：

• 函数调用栈
• 表达式求值
• 回溯算法

图解：