C++ STL 队列 queue 核心用法与底层原理

C++ STL 队列 queue 是遵循先进先出（FIFO）规则的容器适配器，默认底层容器为 deque。它仅支持队尾插入和队首删除操作，不支持随机访问或遍历。常用接口包括 push、pop、front、back、empty 和 size。queue 本质是对底层容器的封装，可自定义底层容器如 list。使用时需注意 pop 无返回值、空队列操作未定义行为以及缺乏迭代器等问题。通过模拟实现可深入理解其适配器模式原理。

Qiny01发布于 2026/3/16更新于 2026/4/183 浏览

一、C++ 队列（queue）的核心性质

队列是 C++ STL 中的容器适配器（不是原生容器），它封装了底层容器（默认是deque），并提供符合'先进先出（FIFO, First In First Out）'规则的操作接口。核心性质如下：

底层实现：queue本身不存储数据，而是依赖其他容器作为'底层存储'，属于适配器模式。默认底层容器是std::deque（双端队列），也可以手动指定为std::list（只要满足back()、front()、push_back()、pop_front()、empty()、size()接口的容器都可以）。选择deque作为默认的原因：兼顾了数组的随机访问优势和链表的高效插入 / 删除优势，且避免了vector扩容时的内存拷贝开销。
访问 / 操作规则（核心）：
- 访问限制：只能访问队首（第一个入队的元素）和队尾（最后一个入队的元素），不支持随机访问（比如通过下标q[0]访问），也没有迭代器（无法用for循环遍历）。
- 操作限制：只能在队尾插入元素，只能在队首删除元素，完全符合'排队'的逻辑。
其他特性：不支持排序、反转等操作（因为 FIFO 规则不允许）；线程不安全（多线程操作需手动加锁）。

二、queue 的常用接口（附代码示例）

包含头文件：#include <queue>。

std::queue的核心设计目标是严格遵循先进先出（FIFO） 规则，它的接口是为这个规则量身定制的：允许的操作：队尾插入（push/emplace）、队首删除（pop）；禁止的操作：删除队尾、删除中间元素、随机删除 —— 这些操作会破坏 FIFO 的核心逻辑，因此标准库刻意隐藏了这些接口。

1. 构造函数

构造方式	说明
`queue<T> q;`	默认构造，底层为`deque<T>`，空队列
`queue<T, Container> q;`	指定底层容器（如`list<T>`）
`queue<T> q2(q1);`	拷贝构造，复制 q1 的所有元素到 q2

2. 元素访问（仅 2 个接口）

接口	说明	注意事项
`q.front()`	返回队首元素的引用（可修改）	队列空时调用会导致未定义行为
`q.back()`	返回队尾元素的引用（可修改）

相关免费在线工具

加密/解密文本

使用加密算法（如AES、TripleDES、Rabbit或RC4）加密和解密文本明文。在线工具，加密/解密文本在线工具，online

Base64 字符串编码/解码

将字符串编码和解码为其 Base64 格式表示形式即可。在线工具，Base64 字符串编码/解码在线工具，online

Base64 文件转换器

将字符串、文件或图像转换为其 Base64 表示形式。在线工具，Base64 文件转换器在线工具，online

Markdown转HTML

将 Markdown（GFM）转为 HTML 片段，浏览器内 marked 解析；与 HTML转Markdown 互为补充。在线工具，Markdown转HTML在线工具，online

HTML转Markdown

将 HTML 片段转为 GitHub Flavored Markdown，支持标题、列表、链接、代码块与表格等；浏览器内处理，可链接预填。在线工具，HTML转Markdown在线工具，online

JSON 压缩

通过删除不必要的空白来缩小和压缩JSON。在线工具，JSON 压缩在线工具，online

接口	说明
`q.empty()`	判断队列是否为空，返回`bool`（空返回`true`）
`q.size()`	返回队列中元素的个数，类型为`size_t`

#include <iostream> #include <list> // 作为底层容器 using namespace std; // 以 list 为底层容器的简易版 queue 适配器 template <typename T> // 模板参数：队列存储的元素类型 class MyQueue { private: // 私有成员：底层存储容器（std::list） list<T> container; public: // ========== 1. 容量相关 ========== // 判断队列是否为空：调用 list 的 empty() bool empty() const { return container.empty(); } // 获取队列元素个数：调用 list 的 size() size_t size() const { return container.size(); } // ========== 2. 元素访问 ========== // 访问队首元素：调用 list 的 front()，返回引用（支持修改） T& front() { // 空队列访问队首属于未定义行为，这里简单判断并提示 if (empty()) { throw runtime_error("MyQueue is empty, cannot access front!"); } return container.front(); } // 常量版本的 front（只读，不能修改） const T& front() const { if (empty()) { throw runtime_error("MyQueue is empty, cannot access front!"); } return container.front(); } // 访问队尾元素：调用 list 的 back()，返回引用（支持修改） T& back() { if (empty()) { throw runtime_error("MyQueue is empty, cannot access back!"); } return container.back(); } // 常量版本的 back（只读） const T& back() const { if (empty()) { throw runtime_error("MyQueue is empty, cannot access back!"); } return container.back(); } // ========== 3. 修改操作 ========== // 队尾插入元素：调用 list 的 push_back() void push(const T& value) { container.push_back(value); } // 队首删除元素：调用 list 的 pop_front()（无返回值） void pop() { if (empty()) { throw runtime_error("MyQueue is empty, cannot pop!"); } container.pop_front(); } }; // 测试简易版 MyQueue int main() { try { MyQueue<int> q; // 1. 测试空队列判断 cout << "队列是否为空：" << (q.empty() ? "是" : "否") << endl; // 输出：是 // 2. 插入元素（队尾） q.push(10); q.push(20); q.push(30); cout << "插入 3 个元素后，队列大小：" << q.size() << endl; // 输出：3 // 3. 访问队首/队尾 cout << "队首元素：" << q.front() << endl; // 输出：10 cout << "队尾元素：" << q.back() << endl; // 输出：30 // 4. 修改队尾元素（通过引用） q.back() = 35; cout << "修改后队尾元素：" << q.back() << endl; // 输出：35 // 5. 删除队首元素 q.pop(); cout << "pop 后队首元素：" << q.front() << endl; // 输出：20 cout << "pop 后队列大小：" << q.size() << endl; // 输出：2 // 6. 继续 pop 直到空 q.pop(); q.pop(); // 此时队列已空，再 pop 会抛异常 // q.pop(); // 取消注释会触发异常：MyQueue is empty, cannot pop! } catch (const exception& e) { cout << "异常信息：" << e.what() << endl; } return 0; }

C++ STL 队列 queue 核心用法与底层原理

一、C++ 队列（queue）的核心性质

二、queue 的常用接口（附代码示例）

1. 构造函数

2. 元素访问（仅 2 个接口）

更多推荐文章

相关免费在线工具

3. 容量判断

4. 修改操作（核心）

三、常见易错点提醒

四、队列的底层实现

默认底层容器：std::deque（双端队列）

1. 为什么选择 deque 作为默认？

2. deque 的底层结构（简化版）

3. queue 对 deque 的接口映射

自定义底层容器（以 list 为例）

示例：用 list 作为 queue 的底层容器

用 deque 模拟实现简易版 queue 适配器

用 list 模拟实现简易版 queue 适配器

C++ STL 队列 queue 核心用法与底层原理

一、C++ 队列（queue）的核心性质

二、queue 的常用接口（附代码示例）

1. 构造函数

2. 元素访问（仅 2 个接口）

微信扫一扫，关注极客日志

更多推荐文章

相关免费在线工具

3. 容量判断

4. 修改操作（核心）

三、常见易错点提醒

四、队列的底层实现

默认底层容器：std::deque（双端队列）

1. 为什么选择 deque 作为默认？

2. deque 的底层结构（简化版）

3. queue 对 deque 的接口映射

自定义底层容器（以 list 为例）

示例：用 list 作为 queue 的底层容器

用 deque 模拟实现简易版 queue 适配器

用 list 模拟实现简易版 queue 适配器