C++STL中queue(队列)使用详解

谁践踏了优雅 2023-05-30 09:10 21阅读 0赞

### 1.头文件及定义 ###

要使用STL中的队列，需要先调用头文件\#include < queue >  
队列遵循先进先出，后进后出，使用上和栈stack类似，解决一些特殊问题很好用  
具体使用看代码  
![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80MjI0MDY2Nw_size_16_color_FFFFFF_t_70]

### 2.队列函数调用 ###

<table> 
 <thead> 
  <tr> 
   <th>函数名</th> 
   <th>使用介绍</th> 
  </tr> 
 </thead> 
 <tbody> 
  <tr> 
   <td>q.pop()</td> 
   <td>删除queue的队头元素</td> 
  </tr> 
  <tr> 
   <td>q.front()</td> 
   <td>返回队列的队头元素，但不删除该元素</td> 
  </tr> 
  <tr> 
   <td>q.back()</td> 
   <td>返回队列的队尾元素，但不删除该元素</td> 
  </tr> 
  <tr> 
   <td>q.push(arg)</td> 
   <td>将元素arg插入到队列的队尾</td> 
  </tr> 
  <tr> 
   <td>q.emplace(arg)</td> 
   <td>将元素arg放置到队列的尾部，作用和push一样</td> 
  </tr> 
  <tr> 
   <td>q.size()</td> 
   <td>返回队列中元素的个数</td> 
  </tr> 
  <tr> 
   <td>q.empty()</td> 
   <td>当队列为空时返回true，否则返回false</td> 
  </tr> 
  <tr> 
   <td>q.swap(q1)</td> 
   <td>交换q和q1中的元素，方法和stack中一样，并不会真正使用拷贝形式进行交换，只是交换底层的数据结构</td> 
  </tr> 
  <tr> 
   <td>swap(q,q1)</td> 
   <td>非成员函数，和成员函数swap一样</td> 
  </tr> 
 </tbody> 
</table>

[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80MjI0MDY2Nw_size_16_color_FFFFFF_t_70]: https://img-blog.csdnimg.cn/20191108213532901.png?x-oss-process=image/watermark,type_ZmFuZ3poZW5naGVpdGk,shadow_10,text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80MjI0MDY2Nw==,size_16,color_FFFFFF,t_70

发表评论取消回复

表情：

评论列表（有 0 条评论，21人围观）

还没有评论，来说两句吧...

相关阅读

相关 Laravel中使用Queue队列技巧

Laravel中使用Queue队列技巧介绍 1 配置 2 依赖 3 生成任务类 ClassName.p

今天药忘吃喽~/ 2023年10月06日 18:06/ 0 赞/ 25 阅读

相关详解队列Queue

文章目录 1. 引言 2. 阻塞队列与非阻塞队列 3. 子类简述 3.1 未实现阻塞接口的 3.2 实现阻塞接口的 4.

刺骨的言语ヽ痛彻心扉/ 2023年06月17日 07:55/ 0 赞/ 14 阅读

相关 C++STL中queue(队列)使用详解

1.头文件及定义要使用STL中的队列，需要先调用头文件\include < queue > 队列遵循先进先出，后进后出，使用上和栈stack类似，解决一些特殊问题很

谁践踏了优雅/ 2023年05月30日 09:10/ 0 赞/ 22 阅读

相关 java中使用队列:java.util.Queue

[java中使用队列:java.util.Queue][java_java.util.Queue] 在java5中新增加了java.util.Qu

落日映苍穹つ/ 2022年12月28日 14:24/ 0 赞/ 154 阅读

相关队列-queue详解

一.queue模版类的定义在头文件中。 queue与stack模版非常类似，queue模版也需要定义两个模版参数，一个是元素类型，一个是容器类型，元素类型是必要的，容器类型是

深藏阁楼爱情的钟/ 2022年06月10日 14:18/ 0 赞/ 420 阅读

相关 Queue队列使用

Queue 队列，支持阻塞机制阻塞放入与得到数据实现LinkedBlockingQueue 下面的方法put与take Put 把一个Object加入

亦凉/ 2022年05月14日 03:54/ 0 赞/ 277 阅读

相关队列Queue

队列是一种数据结构，它只允许在队列尾部（rear）加人一个元素，和从队列头部（front）移除一个元素。进行插入操作的端称为队尾，进行删除操作的端称为队头。队列中没有元素时，称

我就是我/ 2022年02月24日 17:29/ 0 赞/ 331 阅读

相关 Queue--队列

队列（Queue）和栈不同，队列是只允许在一端插入，在另一端进行删除的线性表，所有的插入操作都在队尾进行，删除操作则在队头进行。入队和出队顺序一样。由于数组在删除元素的时候

淩亂°似流年/ 2022年02月03日 16:25/ 0 赞/ 334 阅读

相关 Queue队列

[2019独角兽企业重金招聘Python工程师标准>>> ][2019_Python_] ![hot3.png][] /\\ \ 在java5中新增加了java.util

淩亂°似流年/ 2022年01月16日 01:31/ 0 赞/ 337 阅读

相关【Java】Java队列Queue使用详解

Queue是java中实现队列的接口，它总共只有6个方法，我们一般只用其中3个就可以了。Queue的实现类有LinkedList和PriorityQueue。最常用的实现类是L

Love The Way You Lie/ 2021年09月27日 10:24/ 0 赞/ 372 阅读