21xrx.com
2024-12-22 21:19:27 Sunday
登录
文章检索 我的文章 写文章
C++内置队列的使用
2023-07-05 09:04:53 深夜i     --     --
C++ 内置队列 使用

C++内置队列是一种非常常见的数据结构,它遵循“先进先出”的原则,即先加入队列的元素先被取出。在C++中,我们可以通过头文件 来使用内置队列。

首先,我们需要定义一个队列对象。在C++中,我们可以使用模板类std::queue来定义一个队列对象。定义方法如下:


#include <queue>

using namespace std;

queue<int> q; //定义一个int类型的队列对象

如上所示,我们使用std::queue 来定义一个int类型的队列对象,这里我们命名为q。我们也可以定义其他类型的队列对象,例如:


queue<string> strQueue; //定义一个string类型的队列对象

queue<char> charQueue; //定义一个char类型的队列对象

queue<double> doubleQueue; //定义一个double类型的队列对象

定义好队列对象后,我们就可以向队列中添加元素了。在C++中,我们可以使用队列对象的push()函数来添加元素。例如,向上述定义的int类型的队列中添加元素1和2的代码如下:


q.push(1);

q.push(2);

添加元素后,我们可以使用队列对象的size()函数来获取队列中元素的个数。


cout << "队列中有" << q.size() << "个元素" << endl;

接下来,我们可以使用队列对象的front()函数获取队头元素,并使用pop()函数将队头元素出队,例如:


cout << "队头元素是" << q.front() << endl;

q.pop();

cout << "队头元素出队后,队列中还有" << q.size() << "个元素" << endl;

如上所示,我们首先使用front()函数获取队头元素,然后使用pop()函数将队头元素出队,最后再次使用size()函数确认队列中剩余元素的个数。

以上就是C++内置队列的基本使用方法。除了前面提到的函数外,队列对象还提供了back()函数用于获取队尾元素,以及empty()函数用于检查队列是否为空。C++内置队列的使用简单、方便,是实现各类问题中“先进先出”需求的不错选择。

  
  

评论区

{{item['qq_nickname']}}
()
回复
回复
    相似文章