C++中通过STL的实现队列,需包含头文件并使用std::queue,支持push、pop、front、back、empty和size操作,示例包括基本类型与自定义结构体的使用,默认底层容器为deque,可替换为list或vector。

在C++中,使用queue实现队列非常简单,主要依赖于标准模板库(STL)中的头文件。它提供了一种先进先出(FIFO)的数据结构,适用于需要顺序处理数据的场景。
包含头文件并定义队列
要使用queue,必须包含头文件。定义一个队列的基本语法如下:
示例代码:
// 包含必要的头文件#include iostream>
#include
int main() {
// 定义一个整型队列
std::queue
return 0;
}
常用操作方法
queue支持以下基本操作:
立即学习“C++免费学习笔记(深入)”;
-
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 std::cout
q.pop(); // 移除队首
std::cout
std::cout
if (!q.empty()) {
std::cout }
return 0;
}
使用自定义类型或容器适配器
queue也支持自定义数据类型,比如结构体或类对象。
std::string name;
int age;
};
std::queue
personQueue.push({"Alice", 25});
personQueue.push({"Bob", 30});
std::cout
另外,默认底层容器是deque,也可以指定为list或vector(但需注意限制):
queue封装良好,接口清晰,适合快速实现队列逻辑,无需手动管理指针和内存。










