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