std::queue是什么

std::queue是C++ STL中的一个容器适配器，用于实现先进先出（FIFO）的队列数据结构。队列通常用于存储按照时间顺序到达的元素，例如任务、消息等。

std::queue基于双端队列（deque）实现，提供了队列的基本操作，包括入队（push）、出队（pop）、查看队首元素（front）和查看队尾元素（back）。队列的元素可以是任意类型，只要该类型支持默认构造函数和拷贝构造函数即可。

使用std::queue，需要包含头文件<queue>，并使用std::queue<T>声明一个名为q的队列对象，其中T表示队列元素的类型。例如：

#include <queue>
std::queue<int> q;

然后可以使用q.push()向队列中添加元素，使用q.pop()从队列中取出元素。可以使用q.front()和q.back()分别获取队首和队尾元素的引用，但是不应该修改它们。可以使用q.empty()判断队列是否为空，使用q.size()获取队列中元素的个数。