教程目录

想要实际看看算法是如何工作的吗?

通过交互式可视化深入理解算法运行过程

查看算法可视化

队列(Queue)

介绍

队列是一种特殊的线性数据结构,遵循先进先出(First-In-First-Out,FIFO)的原则。最先添加到队列中的元素将是第一个被移除的元素。可以将队列想象为排队购票的人群,先到的人先办理业务,后到的人排在队尾等待。

队列的操作通常在两端进行:一端(队尾)只用来添加元素,另一端(队头)只用来删除元素。

核心特性

  1. 先进先出(FIFO):最先入队的元素最先出队
  2. 两端操作:在队尾添加元素,在队头删除元素
  3. 快速访问首尾元素:O(1)时间复杂度访问队头和队尾元素
  4. 元素访问受限:无法直接访问队列中间元素

基本操作

1. 入队(enqueue)

  • 时间复杂度:O(1)
  • 描述:将元素添加到队列尾部

2. 出队(dequeue)

...

目录