数据结构堆栈详解
时间：2026-08-13 12:07:36来源：堆栈（Stack）是一种后进先出（LIFO）的数据结构，常用于程序设计中。其核心操作包括压栈（push）和弹栈（pop）。以下是堆栈的基本特性与操作总结：
| 操作 | 描述 | 时间复杂度 |
| push | 将元素添加到栈顶 | O(1) |
| pop | 移除并返回栈顶元素 | O(1) |
| peek | 查看栈顶元素，不移除 | O(1) |
| isEmpty | 判断栈是否为空 | O(1) |
| size | 返回栈中元素数量 | O(1) |
堆栈在实际应用中广泛用于递归、表达式求值、括号匹配等场景。实现方式通常为数组或链表。由于其结构简单且操作高效，是编程中常用的工具之一。
展开更多
标签：
