STL之queue类

最新推荐文章于 2024-11-23 15:00:22 发布

原创

最新推荐文章于 2024-11-23 15:00:22 发布 · 527 阅读

6 ·

CC 4.0 BY-SA版权

本文详细介绍了C++ STL中的`queue`和`priority_queue`。`queue`遵循先进先出（FIFO）原则，常用于需要顺序处理数据的场景。而`priority_queue`则是一种优先级最高的元素先出的数据结构，适用于需要根据优先级处理任务的情况。文中涵盖了它们的用法，包括头文件、定义方法和常见操作，并提供了实例解析。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

queue

本文讲queue和priority_queue的用法
一、解释：
队列也是一种逻辑数据结构，其具有先进先出的特性，针对这种特性，可以实现一些较为复杂的逻辑。在实际应用中，部分程序也正需要这样一种顺序进出的数据处理方式。使用这样的逻辑处理方式，使得我们可以将更多精力放在如何处理顺序逻辑之外的事情，对于编程、开发来讲，提供了极大的方便。
二、用法：
1.头文件

#include <queue>

2.定义方法

queue<int> q1;//定义一个成员类型为Int的空队列
queue <string> q2;//定义一个成员类型为string的空队列
queue <struct> q3;//定义一个成员类型为结构体的空队列

3.常用操作

    q1.push(x);//入队，将x接到队列的末端
    q1.pop();//出队，弹出队列的第一个元素，注意，并不会返回被弹出元素的值。
    q1.front;//访问queue队首元素，即最早被压入队列的元素
    q1.back();//访问queue队尾元素，即最后被压入队列的元素
    q1.empty();//判断queue队列空，当队列空时，返回true
    q1.size();//访问队列中的元素个数
	q1=queue<int>();//因为queue没有clear()函数，这里提供第一种清空办法
	while(!q1.empty())q1.pop();//第二种清空办法
	void clear(queue<int>& q)//第三种最高效，定义一个clear()
	 {
   	 queue<int>empty;
     swap(empty,q);
  	 }

三、例子