C++中的队列是FIFO结构，基于deque实现，需包含头文件<queue>，使用push()入队、pop()出队、front()获取队首、back()获取队尾、empty()判空和size()查元素个数，不支持遍历，常用于算法题。
C++ 中的队列（queue）是一种先进先出（FIFO, First In First Out）的数据结构，属于标准模板库（STL）中的容器适配器。它默认基于 deque 实现，也可以使用 list 或 vector 作为底层容器。队列只允许在队尾添加元素，在队首删除元素，不能遍历或随机访问。
包含头文件与定义方式
要使用 queue，必须包含头文件 #include <queue>。定义一个队列的基本语法如下：
- std::queue<int> q; // 存储整数的队列
- std::queue<std::string> q_str; // 存储字符串的队列
常用基本操作函数
queue 提供了几个核心成员函数来完成数据的管理：
- push(val)：在队尾插入一个元素。例如：q.push(10);
- pop()：移除队首元素（不返回值）。调用前应确保队列非空。
- front()：返回队首元素的引用，可用于读取或修改。使用前需确认队列不为空。
- back()：返回队尾元素的引用，可用于查看最后一个入队的元素。
- empty()：判断队列是否为空，返回 bool 值。推荐在 pop 或 front 前使用。
- size()：返回队列中元素个数，类型为 size_t。
实际使用示例
下面是一个简单示例，演示 queue 的基本操作：
立即学习“C++免费学习笔记（深入）”；
#include <iostream>
#include <queue>
int main() {
std::queue<int> q;
q.push(1);
q.push(2);
q.push(3);
std::cout << "队首元素: " << q.front() << "\n"; // 输出 1
std::cout << "队尾元素: " << q.back() << "\n"; // 输出 3
std::cout << "当前大小: " << q.size() << "\n"; // 输出 3
while (!q.empty()) {
std::cout << "处理元素: " << q.front() << "\n";
q.pop(); // 移除队首
}
return 0;
}
注意事项与常见问题
使用 queue 时要注意几点：
- 调用 front()、back() 或 pop() 前必须确保队列不为空，否则行为未定义。
- queue 不支持迭代器，因此无法像 vector 那样遍历元素。
- 如果需要其他底层容器，可以指定，如：std::queue<int, std::list<int>> q;
