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

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

在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 的特点，可以在两端进行操作。

标签： 前端 c++ 代码可读性