C++自学第三课（队列）

黄昏中的落雁

2026-09-16 23:02:12

发布于：湖南

5阅读

0回复

0点赞

队列（ $Queue$ ） 是一种**先进先出（ $FIFO, First In First Out$ ）**的线性数据结构。
就像排队买票：先到的人先服务，后到的人站在队尾。
核心操作：

与栈的区别

栈（ $Stack$ ）：后进先出（ $LIFO$ ），像叠盘子，只能从顶部拿

队列（ $Queue$ ）：先进先出（ $FIFO$ ），像排队，从队首出、队尾进
代码实现（ $C++$ ）

#include <queue>
queue<int> q;

q.push(1);    // 入队 {1}
q.push(2);    // 入队 {1, 2}
q.front();    // 访问队首: 1
q.pop();      // 出队 {2}
q.empty();    // 是否为空: false
q.size();     // 大小: 1

常见变种

循环队列：用数组实现，首尾相接省空间

双端队列（ $deque$ ）：两头都能进出

优先队列（ $priority_queue$ ）：按优先级出队（本质是堆）

典型应用

** $BFS$ 广度优先搜索**（层序遍历、最短路径）

任务调度（操作系统进程调度、消息队列）

缓冲处理（打印机任务排队、网络数据包）
一句话总结：队列就是"先来先服务"的排队结构，从尾进、从头出。

有帮助，赞一个

去预览

0/2000

这里空空如也

热门讨论