C++ queue队列常用操作_C++双端队列deque与queue使用技巧-C++-PHP中文网

C++ queue队列常用操作_C++双端队列deque与queue使用技巧

穿越時空

发布： 2025-12-23 12:33:14

原创

660人浏览过

queue是FIFO容器，仅支持尾插头删，适用于BFS等场景；deque支持双端操作且可随机访问，适合滑动窗口和频繁首尾插入，功能更灵活但应根据需求选择。

c++ queue队列常用操作_c++双端队列deque与queue使用技巧

在C++中，queue 和 deque 是两种常用的容器适配器，适用于不同场景下的数据操作需求。它们都定义在 <queue></queue> 头文件中（deque 需要 <deque></deque>），使用时需包含对应头文件。

queue 队列的基本操作

queue 是一种先进先出（FIFO）的数据结构，只允许在队尾插入元素，在队首删除元素。

常用操作包括：

push(val)：在队尾加入一个元素
pop()：移除队首元素（不返回值）
front()：获取队首元素的引用
back()：获取队尾元素的引用
empty()：判断队列是否为空
size()：返回队列中元素个数

示例代码：

立即学习“C++免费学习笔记（深入）”；

#include <queue><br>std::queue<int> q;<br>q.push(10);<br>q.push(20);<br>if (!q.empty()) {<br>    std::cout << q.front() << std::endl; // 输出 10<br>    q.pop(); // 移除 10<br>    std::cout << q.front() << std::endl; // 输出 20<br>}

登录后复制

deque 双端队列的核心特性

deque（double-ended queue）支持在头部和尾部高效地插入和删除元素，功能比 queue 更灵活。

它兼具 vector 和 queue 的特点，可以在两端进行操作。

星绘

豆包旗下 AI 写真、P 图、换装和视频生成

429

查看详情

常用操作有：

push_back(val) / push_front(val)：尾部或头部插入
pop_back() / pop_front()：删除尾部或头部元素
front() / back()：访问首尾元素
empty() / size()：判空与大小
支持随机访问：operator[] 和 at()

示例：

#include <deque><br>std::deque<int> dq;<br>dq.push_back(1);<br>dq.push_front(0);<br>dq.push_back(2);<br>for (int i = 0; i < dq.size(); ++i) {<br>    std::cout << dq[i] << " "; // 输出 0 1 2<br>}

登录后复制