队列

队列基础

队列是一种遵循先进先出（FIFO）原则的线性数据结构。

队列的特点

1. 只能在队尾插入，队头删除
2. 先进先出（FIFO）
3. 可以用数组或链表实现

基本操作

1. 入队（Enqueue）

2. 出队（Dequeue）

队列类型

1. 普通队列
2. 循环队列
3. 双端队列
4. 优先队列

常见应用

1. 任务调度
2. 消息队列
3. 打印机任务队列
4. BFS算法

性能分析

操作	时间复杂度
入队	O(1)
出队	O(1)
查看队首	O(1)

注意事项

1. 队列满和空的判断
2. 循环队列的实现
3. 内存管理效率