c++---queue用法

已于 2022-05-09 11:29:17 修改
阅读量1k 收藏 2
点赞数 1
CC 4.0 BY-SA版权
分类专栏： c++学习笔记 文章标签： linq 蓝桥杯 c#
于 2022-05-09 11:28:26 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/m0_50046535/article/details/124661958
本文详细介绍了C++中队列(queue)的使用，包括如何初始化队列，以及常用函数如push()、pop()、size()、empty()、front()和back()的功能和应用实例。队列通常使用deque或list作为底层容器，因为它们支持所需的操作。

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

queueC++队列⽤法详解
⼀、定义
queue是⼀种容器转换器模板，调⽤#include< queue>即可使⽤队列类。


⼀、queue初始化
queue<Type, Container> (<数据类型，容器类型>）
初始化时必须要有数据类型，容器可省略，省略时则默认为deque 类型


初始化⽰例

queue<int>q1;
queue<double>q2;
queue＜char＞q3；

queue＜char, list＜char＞＞q1；

queue＜int, deque＜int＞＞q2；

注意：不能⽤vector容器初始化queue
因为queue转换器要求容器⽀持front（）、back（）、push_back（）及 pop_front（），说明queue的数据从容器后端⼊栈⽽从前端出
栈。所以可以使⽤deque和list对queue初始化，⽽vector因其缺少pop_front（），不能⽤于queue。
 

⼆、queue常⽤函数

  1. 常⽤函数
    1. push() 在队尾插⼊⼀个元素
    2. pop() 删除队列第⼀个元素
    3. size() 返回队列中元素个数
    4. empty() 如果队列空则返回
    5. truefront() 返回队列中的第⼀个元素
    6. back() 返回队列中最后⼀个元素
  2. 函数运⽤⽰例
    1. push（）在队尾插⼊⼀个元素

                

        

    

    
  


        

            

                      
                        最低0.47元/天 解锁文章
                        

                          
200万优质内容无限畅学

                          
                        

                      
            

        


    



                



	

		

			

				
					
C++（26）： 标准库 ＜queue＞ 

				
			

			

				

					weixin_62774747的博客
				

				

					05-21
					
					1687
					
				

			

		

		

			
				
【摘要】C++中的queue是一种遵循先进先出(FIFO)原则的容器适配器，默认基于deque实现。它提供受限的操作接口（push、pop、front等），不支持随机访问或遍历。queue在任务调度、BFS算法等需要严格顺序处理的场景中表现优异，其操作时间复杂度均为O(1)。使用时需注意空队列风险、底层容器选择差异（deque/list/vector）以及线程安全问题。示例展示了如何创建队列、插入/删除元素及获取队列信息。queue通过限制操作类型保证了数据处理的顺序性，是标准库中实现FIFO逻辑的高效工具

			
		

	



                

            
              



	

		

			

				
					
C++ queue(STL queue，队列)用法详解

				
			

			

				

					szm111213的博客
				

				

					08-21
					
					3262
					
				

			

		

		

			
				
图 1 queue容器底层容器必须提供这些操作：front()、back()、push_back()、pop_front()、empty() 和 size()。

			
		

	



              


  
              

                


	

		

			

				
					
实现队列的初始化、插入和删除操作

				
			

			

				

					06-25
				

			

		

		

			
				
#include   
#include   
 
#define MAX 100   
typedef int ElemType;   
  
/////////////////////////////////////////////   
  
//定义队列类型   
    
typedef struct QNode   
{   
    ElemType data[MAX];   
    int front,rear;    
}SeqQueue;    
  
/////////////////////////////////////////////   
  
//顺序队列的初始化   
  
SeqQueue SeqQueueInit()   
{   
    SeqQueue Q;                //队头和队尾相等即为空队列    
    Q.front = Q.rear = 0;   
    return Q;   
}

			
		

	





	

		

			

				
					
C++ queue初始化的坑

				
			

			

				

					comeonow的博客
				

				

					06-20
					
					3775
					
				

			

		

		

			
				
C++ queue的初始化方式里没有列表初始化！就是用花括号那个。定义这种初始化的构造函数一定会有一个参数是std::initializer_list<T> init，但是queue没有！
queue所有的初始化方式参见该网页。



			
		

	



		

			
		



	

		

			

				
					
C++初阶——queue

				
			

			

				

					qq_55890817的博客
				

				

					11-15
					
					976
					
				

			

		

		

			
				
int main()queue<内置类型>q1;//定义一个储存数据类型为int的queue容器q1queue<自定义类型>q2;//定义一个储存数据类型为结构体类型的queue容器q2return 0;

			
		

	





	

		

			

				
					
C++ 队列(queue) 详解：从定义到应用（原名＜C++＞queue(队列））

					
热门推荐

				
			

			

				

					weixin_51710308的博客
				

				

					12-15
					
					1万+
					
				

			

		

		

			
				
摘要：本文介绍了C++中队列（queue）的基本概念和使用方法。队列是一种先进先出（FIFO）的数据结构，通过<queue>头文件实现。文章内容包括队列的定义、初始化方式（支持deque和list容器）、常用成员函数（如push、pop、front、back等）的功能说明，并提供了具体的使用示例代码。最后通过一个完整示例演示了如何创建队列、添加/删除元素以及遍历队列，帮助读者理解队列在实际编程中的应用场景。

			
		

	





	

		

			

				
					
【C++ queue】

				
			

			

				

					icecreamTong的博客
				

				

					11-19
					
					536
					
				

			

		

		

			
				
queue的初始化、访问和常见函数

			
		

	





	

		

			

				
					
C++ priority-queue优先队列：实现及操作方法详解

				
			

			

				

					02-12
				

			

		

		

			
				
使用场景及目标：①帮助初学者快速入门 STL 容器之一 priority_queue 优先生级队列的具体用法，②培养解决复杂度更高的排序相关问题的能力。 其他说明：本教程采用了简化的函数演示，便于理解各关键特性而没有涉及到...

			
		

	





	

		

			

				
					
C++-J1课程PPT

				
			

			

				

					11-17
				

			

		

		

			
				
C++-J1课程PPT涉及了多个计算机科学中...通过这些文件所包含的课程内容，学生将能够深入理解C++中STL的高级用法以及图论的核心算法和数据结构，这不仅有助于提升他们的编程能力，也将为他们解决实际问题提供有力工具。

			
		

	





	

		

			

				
					
C++-STL详解.ppt

					
最新发布

				
			

			

				

					07-15
				

			

		

		

			
				
通过具体的示例代码，展示了如何使用STL进行数据操作，如向vector容器中添加数据，使用迭代器插入和删除数据，以及模板函数的使用方法。  C++标准模板库（STL）为C++程序员提供了一套高效、通用的数据结构和算法工具...

			
		

	





	

		

			

				
					
C++的Queue详解

				
			

			

				

					Weirdo的博客
				

				

					05-27
					
					6734
					
				

			

		

		

			
				
虽然STL提供了queue容器，但在某些情况下，你可能需要自定义队列的行为。例如，你可能需要创建一个具有最大容量限制的队列，或者一个能够在队列满时自动扩展的队列。你可以通过继承STL的queue类或者封装一个底层容器（如deque或list）来实现自定义队列。private:public:// 检查队列是否已满// 入队操作，如果队列已满则抛出异常// 其他操作...// 可以添加pop、front、back、empty、size等方法// 示例：获取队列大小。

			
		

	





	

		

			

				
					
C++类 队列 queue

				
			

			

				

					01-19
				

			

		

		

			
				
用C++类实现队列功能。
包含添加、删除、初始化。

			
		

	





	

		

			

				
					
C语言_初始化队列+入队列+出队列+销毁队列

				
			

			

				

					02-09
				

			

		

		

			
				
C语言_初始化队列+入队列+出队列+销毁队列

			
		

	





	

		

			

				
					
【STL】queue初始化

				
			

			

				

					AloneYueCSDN
				

				

					10-04
					
					881
					
				

			

		

		

			
				
文章目录1.拷贝构造初始化
1.拷贝构造初始化
queue<TreeNode*> q;
q.push(root);
queue<TreeNode*> preQueue(q);




			
		

	





	

		

			

				
					
队列与栈（模板）

				
			

			

				

					csdn_lfy的博客
				

				

					04-16
					
					414
					
				

			

		

		

			
				
栈和队列都属于特殊的线性表
队列

#include <iostream>
//循环队列
using namespace std;
const int QueueSize=100;//100示例性数据
template<typename DataType>
class CirQueue
{
    public:
        CirQueue();//初始化空队列
  ...

			
		

	





	

		

			

				
					
C++ queue的基本使用

				
			

			

				

					m0_56699208的博客
				

				

					10-30
					
					2075
					
				

			

		

		

			
				
队列是只允许在一端进行插入操作，而在另一端进行删除操作的线性表。它是一种先进先出（First In First Out）的线性表，简称FIFO。
队列在对头删除元素，队尾插入元素。
在c++的基本库中也有关于队列的基本操作。
#include<queue>
queue<int> q;
int num;

q.front();  //返回对头元素
q.back();   //访问队尾元素
q.push(num);//入队操作
q.pop();    //出队操作
q.empty(); 

			
		

	





	

		

			

				
					
C++ queue用法

				
			

			

				

					floating_fight的博客
				

				

					03-18
					
					211
					
				

			

		

		

			
				
队列是一种能简单高效的保存时间先后次序的抽象数据类型，满足先进先出，只支持push和pop操作。不同于stack，队列的push和pop操作在队列的两侧进行。
成员函数：
• q.size() //返回队列中的元素数量
• q.empty() //判断队列是否为空，返回true或false
• q.front() //返回对队列首“元素”的可变引用
• q.back() //返回到队尾元素的一个可...

			
		

	





	

		

			

				
					
C++队列queue用法详解

				
			

			

				

					m0_67391521的博客
				

				

					06-02
					
					877
					
				

			

		

		

			
				
queue是一种容器转换器模板，调用#include< queue>即可使用队列类。queue (）
初始化时必须要有数据类型，容器可省略，省略时则默认为deque 类型1：
2：
注意：不能用vector容器初始化queue
因为queue转换器要求容器支持front（）、back（）、push_back（）及 pop_front（），说明queue的数据从容器后端入栈而从前端出栈。所以可以使用deque和list对queue初始化，而vector因

			
		

	





	

		

			

				
					
【c++STL——第五讲】queue系列 (常用知识点总结)

				
			

			

				

					m0_63233163的博客
				

				

					05-07
					
					1011
					
				

			

		

		

			
				
大家好，我是quicklysleep，欢迎大家光临我的博客,算法学习笔记系列持续更新中~

文章目录一、前言二、queue的定义三、queue的常用函数四、vector的遍历方法最后

一、前言

在 C++ 中，要使用STL中的队列，需要先调用头文件#include < queue >

队列是一种数据结构
原理：先进先出，元素从一端入队，从另一端出队，就像是排队。

二、queue的定义
​    queue <类型> 变量名;

三、queue的常用函数
​
  
​    s

			
		

	





	

		

			

				
					
C++实现COM-InProc-Queue队列结构

				
			

			

				

					
				

			

		

		

			
				
在C++中，通常使用纯虚基类来表示接口，它要求派生类提供实现。COM接口通常以"I"开头，比如`IQueue`。  #### 类厂（Class Factory） 类厂是负责创建COM对象实例的组件。每个COM对象都有一个与之对应的类工厂，负责...

			
		

	



              




          




        



    





    



      

      

        
      

      





	

		评论	
	

  
	




  

    

      添加红包
      
    

    

      

        
        

          
          
        

        
请填写红包祝福语或标题

      

      

        
        

          
          个
        

        
红包个数最小为10个

      

      

        
        

          
          元
        

        
红包金额最低5元

      

      

        
        

          当前余额3.43元
          前往充值 >
        

      

      

        

          需支付：10.00元
        

        
        
      

    

  





  

    
    
  

  

    
    
  








  

    

      

        

          

            
            
成就一亿技术人!

          

          

        

        

          

          

            领取后你会自动成为博主和红包主的粉丝
            规则
          

        

      

      

        

          

            
              
            
            

              
hope_wisdom
 发出的红包
            

          

        

        

          

          

          

        

      

    

    

  





	
打赏作者

	

		

		
			
		
		

		

			
目标成为slam大神

			
你的鼓励将是我创作的最大动力

		

	

	

			

	

	

    ¥1
    ¥2
    ¥4
    ¥6
    ¥10
    ¥20
	

	

		

			

				

					扫码支付：¥1
				

				

					

					
					获取中
					

				

				

					
					
					扫码支付
				

			

		

		

			
您的余额不足，请更换扫码支付或充值

			
打赏作者

		

	



      
      

      
实付元

      
使用余额支付

      

        

          

            
            点击重新获取
          

        

        
扫码支付

      

      

        
          
            
          
          
        
      

      

        
        钱包余额
          0
          

            
            

              

                
抵扣说明：

                
 1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
 2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

              

            

          

      

      余额充值