C++ 标准库中的 <queue>
头文件提供了队列(Queue)数据结构的实现。队列是一种先进先出(FIFO, First In First Out)的数据结构,它允许在一端添加元素(称为队尾),并在另一端移除元素(称为队首)。
队列(Queue)提供了一个简单而高效的队列实现,适用于需要按顺序处理元素的场景。通过其提供的接口,可以方便地进行元素的入队、出队和访问操作。
队列操作:
empty(): 检查队列是否为空。
size(): 返回队列中的元素数量。
front(): 返回队首元素的引用。
back(): 返回队尾元素的引用。
push(): 在队尾添加一个元素。
pop(): 移除队首元素。
示例:
#include <iostream>
#include <queue>
int main() {
std::queue<int> q;
// 入队
q.push(10);
q.push(20);
q.push(30);
// 访问队首元素
std::cout << "Front element: " << q.front() << std::endl; // 输出 10
// 访问队尾元素
std::cout << "Back element: " << q.back() << std::endl; // 输出 30
// 出队
q.pop();
std::cout << "Front element after pop: " << q.front() << std::endl; // 输出 20
// 检查队列是否为空
if (q.empty()) {
std::cout << "Queue is empty" << std::endl;
} else {
std::cout << "Queue is not empty" << std::endl; // 输出此句
}
// 获取队列中的元素个数
std::cout << "Size of queue: " << q.size() << std::endl; // 输出 2
return 0;
}