栈

栈的基本概念

栈是一种遵循后进先出（LIFO）原则的线性数据结构。

栈的特点

1. 只能在栈顶进行操作
2. 后进先出（LIFO）
3. 可以用数组或链表实现

基本操作

1. 入栈（Push）

2. 出栈（Pop）

常见应用

1. 函数调用栈
2. 表达式求值
3. 括号匹配
4. 浏览器历史记录

性能分析

操作	时间复杂度
入栈	O(1)
出栈	O(1)
查看栈顶	O(1)

注意事项

1. 栈溢出问题
2. 空栈检查
3. 内存管理