在C++中，std::queue 是一个模板类，它提供了队列这种数据结构的实现，遵循先进先出（FIFO）的原则。

1. 定义队列

根据要存储的数据类型，你可以定义不同类型的队列。例如，如果要存储整数，可以这样定义：

#include <queue>int main() {std::queue<int> myQueue;
}

2. 插入元素

入队， 使用 push() 函数将元素添加到队列尾部：

   myQueue.push(10);myQueue.push(20);

3. 删除元素

出队，使用 pop() 函数删除并返回队列的头部元素。注意，这将改变队列的大小

   if (!myQueue.empty()) {int frontElement = myQueue.front();  // 获取但不删除队首元素myQueue.pop();                       // 删除队首元素}

4. 访问元素

• front() 返回队列的第一个元素（队首）。
• back() 返回队列的最后一个元素（队尾），但不删除。
• empty() 检查队列是否为空。
• size() 返回队列中元素的数量。

5. 示例

一个简单的完整示例，展示了如何创建、插入、访问和删除队列元素

   #include <iostream>#include <queue>int main() {std::queue<int> myQueue;// 插入元素for (int i = 1; i <= 5; ++i) {myQueue.push(i);}// 输出队列的大小std::cout << "Queue size: " << myQueue.size() << std::endl;// 访问并删除队首元素while (!myQueue.empty()) {std::cout << "Front element: " << myQueue.front() << std::endl;myQueue.pop();}return 0;}

6. 其他

• 线程安全：如果在多线程环境中使用 std::queue，需要注意线程安全问题。默认的 std::queue 不提供线程安全保证，所以在并发访问时需要使用锁或其他同步机制，如 std::mutex 和 std::condition_variable。

• 无锁队列：对于高性能的多线程应用，可以实现无锁队列以避免锁的开销。无锁队列通常使用原子操作（如 std::atomic）来确保线程安全，但实现起来比标准队列更复杂。

这些基本操作涵盖了 std::queue 的核心功能。根据实际需求，还可以结合其他容器和算法来扩展其功能。