张辰LMY1. 队列基础与核心特性解析
队列（Queue）作为计算机科学中最基础的数据结构之一，其核心特性可以概括为"先进先出"（FIFO）原则。这种特性使得队列在需要有序处理的场景中表现出色，比如操作系统中的进程调度、网络数据包传输、打印任务管理等。
1.1 队列的ADT抽象
从抽象数据类型（ADT）角度看，队列主要包含以下基本操作：
- enqueue(element)：在队尾添加元素
- dequeue()：移除并返回队首元素
- front()：获取队首元素但不移除
- isEmpty()：判断队列是否为空
- size()：获取队列当前元素数量
这些操作的时间复杂度在不同实现方式下差异显著。以最常见的顺序存储和链式存储为例：
| 操作 | 顺序存储(数组) | 链式存储(链表) |
|---|---|---|
| enqueue() | O(1) | O(1) |
| dequeue() | O(n)* | O(1) |
| front() | O(1) | O(1) |
| isEmpty() | O(1) | O(1) |
*注：简单数组实现的出队操作需要移动所有后续元素，采用循环队列可优化为O(1)
1.2 队列的变体与适用场景
基础队列在实际应用中衍生出多种变体，每种都有其特定的适用场景：
- 双端队列(Deque)：两端都可进行入队和出队操作，适用于撤销历史记录等场景
- 优先队列(Priority Queue)：元素带有优先级，总是优先级高的先出队，适用于任务调度
- 阻塞队列(Blocking Queue)：当队列空时取操作会被阻塞，满时存操作被阻塞，适用于生产者-消费者模型
- 循环队列(Circular Queue)：解决数组实现的空间浪费问题，适用于资源有限的嵌入式系统
cpp复制// 循环队列的典型实现片段
template <typename T>
class CircularQueue {
private