C++ queue (STL容器适配器)

C++中的队列（Queue）是一种STL容器适配器，它基于先进先出（FIFO）的原则。队列提供了在队尾添加元素和在队头移除元素的操作。以下是关于C++队列的一些基本信息：

#include <queue>

创建队列：

std::queue<DataType> myQueue;

在队列尾部添加元素：

myQueue.push(element);

从队列头部移除元素：

myQueue.pop();

访问队列头部元素（不移除）：

DataType frontElement = myQueue.front();

检查队列是否为空：

if (myQueue.empty()) {
    // 队列为空
}

获取队列中元素的数量：

int queueSize = myQueue.size();

请注意，队列是一种容器适配器，它基于其他底层容器（默认是deque）提供其功能。可以在创建队列时指定底层容器类型，如下所示：

int queueSize = myQueue.size();

这是有关C++队列的一些基本操作。队列是在编程中处理一些先进先出的场景时非常有用的数据结构。