一、队列核心概念
队列是先进先出 FIFO线性结构
- 队尾：只允许入队
- 队头：只允许出队
- 先进入的元素先出去，后进入后出去
生活类比：排队买票、食堂打饭、消息排队处理。
二、队列基础五大操作
- push：队尾入队
- pop：队头出队
- front：获取队头元素
- back：获取队尾元素
- empty /size：判空、获取元素个数
三、C++ STL queue 快速使用
头文件：
#include <queue> using namespace std;基础示例：
queue<int> q; q.push(10); q.push(20); q.push(30); cout << "队头：" << q.front() << endl; cout << "队尾：" << q.back() << endl; q.pop(); // 弹出队头 cout << "出队后队头：" << q.front() << endl; if(q.empty()) cout << "队列为空";四、普通顺序队列的缺陷
普通数组队列：出队后前面空间无法复用，造成假溢出解决方式：循环队列，头尾指针环形绕圈，重复利用空间
五、手写循环队列（面试必背）
核心思路：
- 数组固定容量
- front 指向队头
- rear 指向队尾下一个位置
- 留一个空位区分「满」和「空」
完整实现代码
#include <iostream> using namespace std; const int MAXN = 5; struct MyCirQueue { int arr[MAXN]; int front; // 队头 int rear; // 队尾下一位 // 初始化 MyCirQueue() { front = 0; rear = 0; } // 判空 bool empty() { return front == rear; } // 判满 bool full() { return (rear + 1) % MAXN == front; } // 入队 bool push(int val) { if(full()) return false; arr[rear] = val; rear = (rear + 1) % MAXN; return true; } // 出队 bool pop() { if(empty()) return false; front = (front + 1) % MAXN; return true; } // 取队头 int getFront() { return arr[front]; } };六、队列经典应用场景
- BFS 广度优先搜索（二叉树层序、图最短路径）
- 消息队列、任务排队
- 打印机任务调度
- 滑动窗口、单调队列（后续专项精讲）
- 优先队列（堆）底层衍生
七、栈 vs 队列 一句话区分
- 栈：后进先出叠盘子
- 队列：先进先出排队
八、新手易错点
- 混淆栈和队列进出规则
- 循环队列不会用
%取模环形移动 - 不预留一个空位，无法区分队空和队满
- 队头队尾指针移动方向搞反
九、今日总结
- 队列特性：先进先出 FIFO
- 熟练掌握 STL queue 日常刷题用法
- 手写循环队列是面试高频考点，记住取模环形逻辑
- 队列是 BFS、层序遍历、滑动窗口的基础
