- 2022tysc1451 的博客
栈
-
2022tysc1451
LV 9
@
2025-4-17 13:25:26
栈是一种先进后出的数据结构，只能在栈顶进行操作。
| 操作 | 函数 | 时间复杂度 | 说明 |
|---|---|---|---|
| 入栈 | push() |
O(1) | 将元素x压入栈顶，可能触发底层容器扩容 |
| 出栈 | pop() |
移除栈顶元素，不返回该元素（需先调用top()获取） | |
| 访问栈顶 | top() |
返回栈顶元素的引用（空栈调用会导致未定义行为） | |
| 判空 | empty() |
栈空返回true，否则false | |
| 元素数量 | size() |
返回当前栈中元素个数（注意：不是容量） |