STL（第五课）：queue

Dream SYC_UCC2023-11-04 21:01

STL（标准模板库）是一种C++标准库，在其中包含了许多常用的数据结构和算法。其中，queue就是STL库中的一个数据结构，用于实现队列（先进先出FIFO）。

使用STL queue，需要引入头文件<queue>。

初始化队列：

C++ 复制代码

queue<int> my_queue; // 声明一个空的队列

向队列中添加元素：

C++ 复制代码

my_queue.push(1); // 在队列末尾添加元素1
my_queue.push(2); // 在队列末尾添加元素2

访问队首元素：

C++ 复制代码

cout << my_queue.front(); // 输出队首元素1

删除队首元素：

C++ 复制代码

my_queue.pop(); // 删除队首元素1
cout << my_queue.front(); // 输出队首元素2

判断队列是否为空：

C++ 复制代码

if (my_queue.empty()) { // 判断队列是否为空
    cout << "The queue is empty.";
}

获取队列中元素的个数：

C++ 复制代码

cout << "The size of queue is " << my_queue.size(); // 输出队列中元素的个数