栈Stack与队列Queue
栈Stack与队列Queue
栈Stack的逻辑结构
栈
Stack: 限定仅在表尾进行插入和删除操作的线性表空栈: 不含任何数据元素的栈
允许插入和删除的一端称为栈顶，另一端称为栈底
- 插入
push(): 入栈、进栈、压栈 - 删除
pop(): 出栈、弹栈
- 插入
栈的示意图
| 方法 | 描述 | 时间复杂度 |
|---|---|---|
push() |
元素入栈（添加至栈顶） | O(1) |
pop() |
栈顶元素出栈 | O(1) |
peek() |
访问栈顶元素 | O(1) |
- 标题: 栈Stack与队列Queue
- 作者: Jinshuo Jiang
- 创建于 : 2025-09-28 20:29:14
- 更新于 : 2025-09-30 19:48:05
- 链接: https://redefine.ohevan.com/2025/09/28/stack-and-queue/
- 版权声明: 本文章采用 CC BY-NC-SA 4.0 进行许可。
评论