队列 (Queue)

定义与概念

队列是一种先进先出（FIFO）的线性数据结构，元素从队尾进入，从队头离开。

核心特点

• FIFO原则：最先进入的元素最先出队
• 双端操作：入队在队尾，出队在队头
• 顺序处理：保证处理顺序与到达顺序一致
• 缓冲作用：平衡生产者和消费者速度差异

主要类型

• 普通队列：基本FIFO结构
• 循环队列：利用数组循环使用空间
• 双端队列：两端都可进行入队出队操作
• 优先队列：按优先级出队

基本操作复杂度

操作	时间复杂度	空间复杂度
入队	O(1)	O(1)
出队	O(1)	O(1)
访问队头	O(1)	O(1)
搜索	O(n)	O(1)

应用场景

• 任务调度系统
• 消息队列
• 广度优先搜索
• 打印任务管理
• 网络数据包缓冲