21xrx.com
2024-11-05 18:49:22 Tuesday
登录
文章检索 我的文章 写文章
常用 C++ 中 queue 的函数
2023-07-04 22:46:47 深夜i     --     --
C++ queue 函数

Queue是一种线性数据结构,使用先进先出(FIFO)的方式进行操作。在C++中,STL库提供了queue模板类,可以方便地创建队列并使用相关的操作函数。

以下是常用C++中queue的函数:

1. push()函数

该函数用于将元素添加到队列的末尾,并返回队列中元素的数量。例:

queue q;

q.push(10);

2. pop()函数

该函数用于将队列中的第一个元素移除。它不返回任何值,但是可以检查队列是否为空以避免出现错误。例:

queue q;

q.push(10);

q.pop();

3. front()函数

该函数用于返回队列中的第一个元素,但不会将其从队列中移除。例:

queue q;

q.push(10);

int x = q.front();

4. back()函数

该函数用于返回队列中的最后一个元素,但不会将其从队列中移除。例:

queue q;

q.push(10);

int x = q.back();

5. empty()函数

该函数用于检查队列是否为空,如果为空则返回true,否则返回false。例:

queue q;

if (q.empty())

cout << "Queue is empty" << endl;

6. size()函数

该函数用于返回队列中元素的数量。例:

queue q;

q.push(10);

int count = q.size();

使用STL库中的queue模板类,可以方便地进行创建、添加、删除、访问等操作。熟练掌握常用的queue函数可以让我们更加高效地进行队列操作,提高代码编写的效率。

  
  

评论区

{{item['qq_nickname']}}
()
回复
回复