C++ 容器类

C++ 容器类<queue>

C++ 容器类

C++ 标准库中的 头文件提供了队列(Queue)数据结构的实现。队列是一种先进先出(FIFO, First In First Out)的数据结构,它允许在一端添加元素(称为队尾),并在另一端移除元素(称为队首)。

队列是一种线性数据结构,它遵循以下规则:

元素只能从队尾添加。

元素只能从队首移除。

语法

在 C++ 中,队列的语法如下:

#include

// 声明队列

std::queue q;

这里 Type 是队列中存储元素的数据类型。

常用操作

队列提供了以下常用操作:

empty(): 检查队列是否为空。

size(): 返回队列中的元素数量。

front(): 返回队首元素的引用。

back(): 返回队尾元素的引用。

push(): 在队尾添加一个元素。

pop(): 移除队首元素。

实例

下面是一个使用 C++ 标准库 的简单实例:

实例

#include

#include

int main() {

// 创建一个整数队列

std::queue q;

// 向队列中添加元素

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++ 的 标准库提供了一种方便的方式来实现队列数据结构。通过使用队列,我们可以有效地管理需要按照特定顺序处理的元素集合。希望这篇文章能帮助初学者更好地理解和使用 C++ 中的队列。

注意事项

队列不允许随机访问元素,即不能直接通过索引访问队列中的元素。

队列的实现通常使用链表或动态数组,这取决于具体的实现。

相关推荐

《炉石传说》健康系统规则一览 未成年防沉迷改版规则介绍
墙布为什么会变色?引起墙布变色的主要原因是什么?
365bet官网体育娱乐

墙布为什么会变色?引起墙布变色的主要原因是什么?

📅 08-09 👁️ 8385
美的空调报价
365bet官网体育娱乐

美的空调报价

📅 08-10 👁️ 5879
爱养成4攻略全部(爱养成4攻略终成眷属)
bt365官方网注册

爱养成4攻略全部(爱养成4攻略终成眷属)

📅 08-10 👁️ 1256
MFC真的过时了吗?C++是否真的适合做GUI界面?
365bet体育足球

MFC真的过时了吗?C++是否真的适合做GUI界面?

📅 08-06 👁️ 9006
德拉诺飞行解锁全攻略:快速掌握飞行技巧与解锁条件