FHCY-Study04-队列
type
status
date
slug
summary
tags
category
icon
password
实现方式 | 说明 | 复杂度（入队/出队） |
顺序数组 | 固定大小，容易出现“假满”问题 | / |
循环数组（环形队列） | 通过环形索引解决假满问题 | / |
链表 | 动态大小，入队尾、出队头 | / |
双栈实现队列 | 使用两个栈模拟队列 | 摊销 / 摊销 |
上一篇
03-栈
下一篇
05-哈希表
Loading...
实现方式 | 说明 | 复杂度（入队/出队） |
顺序数组 | 固定大小，容易出现“假满”问题 | / |
循环数组（环形队列） | 通过环形索引解决假满问题 | / |
链表 | 动态大小，入队尾、出队头 | / |
双栈实现队列 | 使用两个栈模拟队列 | 摊销 / 摊销 |