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

队列的操作通常在两端进行:一端(队尾)只用来添加元素,另一端(队头)只用来删除元素。
核心特性
- 先进先出(FIFO):最先入队的元素最先出队
- 两端操作:在队尾添加元素,在队头删除元素
- 快速访问首尾元素:O(1)时间复杂度访问队头和队尾元素
- 元素访问受限:无法直接访问队列中间元素
基本操作
1. 入队(enqueue)
2. 出队(dequeue)
...