C++ 容器类 <queue>
C++ 容器类
C++ 标准库中的
队列是一种线性数据结构,它遵循以下规则:
元素只能从队尾添加。
元素只能从队首移除。
语法
在 C++ 中,队列的语法如下:
#include
// 声明队列
std::queue
这里 Type 是队列中存储元素的数据类型。
常用操作
队列提供了以下常用操作:
empty(): 检查队列是否为空。
size(): 返回队列中的元素数量。
front(): 返回队首元素的引用。
back(): 返回队尾元素的引用。
push(): 在队尾添加一个元素。
pop(): 移除队首元素。
实例
下面是一个使用 C++ 标准库
实例
#include
#include
int main() {
// 创建一个整数队列
std::queue
// 向队列中添加元素
q.push(10);
q.push(20);
q.push(30);
// 打印队列中的元素数量
std::cout << “队列中的元素数量: “ << q.size() << std::endl;
// 打印队首元素
std::cout << “队首元素: “ << q.front() << std::endl;
// 打印队尾元素
std::cout << “队尾元素: “ << q.back() << std::endl;
// 移除队首元素
q.pop();
std::cout << “移除队首元素后,队首元素: “ << q.front() << std::endl;
// 再次打印队列中的元素数量
std::cout << “队列中的元素数量: “ << q.size() << std::endl;
return 0;
}
输出结果:
队列中的元素数量: 3
队首元素: 10
队尾元素: 30
移除队首元素后,队首元素: 20
队列中的元素数量: 2C++ 的
注意事项
队列不允许随机访问元素,即不能直接通过索引访问队列中的元素。
队列的实现通常使用链表或动态数组,这取决于具体的实现。