C++中queue队列的使用方法
作者:慢热型
时间:2026-01-22
来源:正软商城
浏览:1
C++中通过STL的<queue>实现队列,需包含头文件并使用std::queue,支持push、pop、front、back、empty和size操作,示例包括基本类型与自定义结构体的使用,默认底层容器为deque,可替换为list或vector。
本文目录
C++中通过STL的
实现队列,需包含头文件并使用std::queue,支持push、pop、front、back、empty和size操作,示例包括基本类型与自定义结构体的使用,默认底层容器为deque,可替换为list或vector。

在C++中,使用queue实现队列非常简单,主要依赖于标准模板库(STL)中的头文件。它提供了一种先进先出(FIFO)的数据结构,适用于需要顺序处理数据的场景。
包含头文件并定义队列
要使用queue,必须包含头文件。定义一个队列的基本语法如下:
示例代码:
// 包含必要的头文件#include
#include
int main() {
// 定义一个整型队列
std::queue
return 0;
}
常用操作方法
queue支持以下基本操作:
- push(val):将元素
val加入队尾 - pop():移除队首元素(不返回值)
- front():获取队首元素
- back():获取队尾元素
- empty():判断队列是否为空
- size():返回队列中元素个数
实际使用示例:
#include#include
int main() {
std::queue
q.push(10);
q.push(20);
q.push(30);
std::cout << "队首元素: " << q.front() << std::endl; // 输出 10
std::cout << "队尾元素: " << q.back() << std::endl; // 输出 30
q.pop(); // 移除队首
std::cout << "新的队首: " << q.front() << std::endl; // 输出 20
std::cout << "队列大小: " << q.size() << std::endl; // 输出 2
if (!q.empty()) {
std::cout << "队列非空" << std::endl;
}
return 0;
}
使用自定义类型或容器适配器
queue也支持自定义数据类型,比如结构体或类对象。
std::string name;
int age;
};
std::queue
personQueue.push({"Alice", 25});
personQueue.push({"Bob", 30});
std::cout << "队首姓名: " << personQueue.front().name << std::endl;
另外,默认底层容器是deque,也可以指定为list或vector(但需注意限制):
queue封装良好,接口清晰,适合快速实现队列逻辑,无需手动管理指针和内存。
作者最新文章
wps公式编辑器 功能入口与编辑技巧
2026-11-04 16:38
动漫共和国漫画全站直达链接
2026-11-04 12:05
wps表格office打不开怎么办怎么解决
2026-11-03 10:00
ArchiveofOurOwn看文主页入口指南
2026-10-30 10:27
CorelDRAW转曲后如何修改:曲线节点编辑与轮廓调整教程
2026-10-30 09:53
上一篇:
Win10查看主板型号方法
下一篇:
全民K歌怎么玩效果好?技巧分享
热门文章
更多
精品专题
更多
Mac软件
更多
火山引擎 网页版
Windows/ macOS/ Linux
火山引擎是字节跳动旗下企业级云与AI服务平台。聚焦大模型核心能力,依托字节自研豆包多模态大模型,凭借火山方舟一站式平台,提供模型精调、推理部署、智能应用搭建等全链路服务,结合高性能AI算力,助力各行业快速落地大模型数字化与智能化应用。
















