队列 (数组实现)

先进先出(FIFO)的数据结构，在队尾插入，在队首删除

可视化演示

步骤: 0 / 0时间复杂度: O(1) - 所有操作空间复杂度: O(n)

队列可视化

操作控制

Head:
null
队列为空
Tail:
0
下一个插入位置

队列数组 (索引 0-19)

队列已初始化
空位置
已存储元素
队首元素
队尾位置
入队操作
出队操作

队列特性

优点:
  • • 所有操作都是 O(1) 时间复杂度
  • • 实现简单，内存效率高
  • • 适合先进先出的场景
  • • 支持循环数组优化
缺点:
  • • 只能访问队首元素
  • • 不支持随机访问
  • • 队列溢出风险
  • • 应用场景有限

操作复杂度

入队
O(1)
出队
O(1)
查看队首
O(1)
判空
O(1)

应用场景

常见应用:
  • • 任务调度系统
  • • 消息队列
  • • 广度优先搜索
  • • 缓冲区管理
实际应用:
  • • 打印机队列
  • • 网络数据包处理
  • • 事件处理系统
  • • 线程池任务队列

控制面板

0 / 0 步骤