C++ 队列（queue）函数 |21xrx.com

C++ 队列（queue）函数

2023-07-05 11:36:00 深夜i -- --

C++ 队列函数

C++ 队列（queue）函数是一种数据存储结构，它类似于一个管子，可以存储和取出数据。C++ 的标准库中提供了 queue 类用于实现队列。在 C++ 中，queue 使用了模板类，使得我们可以存储任何类型的数据。

C++ 队列函数主要有以下几个：

1. push()：向队列中插入一个元素。

2. pop()：从队列中删除一个元素。

3. front()：返回队列中第一个元素的引用，但不删除该元素。

4. back()：返回队列中最后一个元素的引用，但不删除该元素。

5. size()：返回队列中元素的个数。

6. empty()：检查队列是否为空，如果为空则返回 true，否则返回 false。

使用这些函数可以轻松地操作队列，例如：


#include <queue>
using namespace std;
int main()
{
  queue<int> q; // 声明一个存储 int 类型元素的队列
  q.push(1);
  q.push(2);
  q.push(3);
  q.pop();
  cout << q.front() << endl; // 打印输出队列的第一个元素
  cout << q.back() << endl; // 打印输出队列的最后一个元素
  cout << q.size() << endl; // 打印输出队列中元素的个数
  cout << q.empty() << endl; // 判断队列是否为空
  return 0;
}

上述代码输出结果为：

2 3 2 0

这说明队列中元素的个数为 2，队列不为空。

除了普通的队列，C++ 还提供了优先队列（priority_queue）和双端队列（deque）。

优先队列（priority_queue）是一种带有优先级的队列，元素的插入按照一定顺序进行，队列头部总是存储优先级最高的元素。其操作和普通队列类似。

双端队列（deque）是一种可以在队列任意一端添加或删除元素的队列，所以又叫作双端队列。其操作和普通队列、优先队列也类似。

总之，在 C++ 中，队列是一个常用的数据结构，对于处理需要遵循先进先出原则的问题，队列的使用会相当方便。我们只要了解队列的一些基本操作，就可以使用 C++ 中的队列相关函数快速处理问题。

上一篇: idea打包java可执行jar包

下一篇: 爱心编程：教你用C++写出李峋式代码

评论区

()

相似文章