C++ STL学习——queue

最新推荐文章于 2025-08-04 16:07:15 发布
最新推荐文章于 2025-08-04 16:07:15 发布
阅读量3.8k 收藏 4
点赞数
CC 4.0 BY-SA版权
分类专栏： 算法设计 经典算法学习 文章标签： STL queue
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/chenyufeng1991/article/details/52281823
这篇博客详细讲解了C++ STL中的queue队列，包括如何引入头文件，使用命名空间，创建queue，以及push()操作和访问队头、队尾元素的方法。通过实例代码加深理解，并提供了代码资源链接。

      我们在上一篇博客中《C++ STL学习——stack》简单介绍了STL 中stack这种数据结构的使用，这篇博客主要来讲一下queue队列的使用。其实queue的使用和stack一样简单。示例代码上传至 https://github.com/chenyufeng1991/STL_queue 。


（1）首先要引入头文件  #include <queue> . 并使用命名空间  using namespace std;

（2）同stack一样，queue也不能使用迭代器。因为queue只能在队尾插入元素，在队头删除元素。不能对里面的元素进行遍历。

（3）创建queue

    queue<int> queue1;
    queue<int> queue2(queue1);
可以创建一个空的queue，也可以使用复制构造函数创建。


（4）push()：在队尾插入元素


                

        

    

    
  


        

            

                      
                        最低0.47元/天 解锁文章
                          

                            
200万优质内容无限畅学

                            
                          

                      
            

        


    



                



	

		

			

				
					
C++ STL　queue详解

				
			

			

				

					qq_33287871的博客
				

				

					08-08
					
					536
					
				

			

		

		

			
				
C++ STL queue容器适配器详解
和 stack 栈容器适配器不同，queue 容器适配器有 2 个开口，其中一个开口专门用来输入数据，另一个专门用来输出数据，如图 1 所示。

这种存储结构最大的特点是，最先进入 queue 的元素，也可以最先从 queue 中出来，即用此容器适配器存储数据具有“先进先出（简称 “FIFO” ）”的特点，因此 queue 又称为队列适配器。
其实，STL queue 容器适配器模拟的就是队列这种存储结构，因此对于任何需要用队列进行处理的序列来说，使用 queue 

			
		

	



                

            
              



	

		

			

				
					
C++ 标准模板库（STL）——queue的使用

				
			

			

				

					zhu_ing的专栏
				

				

					11-23
					
					1213
					
				

			

		

		

			
				
增：使用 push 在队尾添加元素。删：使用 pop 移除队首元素。查：使用 front 查看队首元素，使用 back 查看队尾元素，使用 empty 检查队列是否为空，使用 size 获取队列大小。改：由于 std::queue 的设计，直接修改元素并不方便，通常可以通过移除并重新插入的方式间接实现（不推荐）。std::queue 是一个非常有用的容器适配器，适用于需要先进先出数据结构的场景。它提供了简单而直观的接口来管理队列中的元素。通过合理使用其成员函数，可以高效地实现队列操作。

			
		

	



              


  
              

                


	

		

			

				
					
STL之队列queue（C++）

				
			

			

				

					阿怪的博客
				

				

					12-09
					
					2239
					
				

			

		

		

			
				
文章目录1、队列（queue）的定义2、队列的两种存储表示（1）链队列——队列的链式表示（2）循环队列——队列的顺序表示
1、队列（queue）的定义
队列（queue）是一种先进先出( FIFO) 的线性表。它只允许在表尾进行插入，而在队头删除元素。
运用 queue， 必须声明请头文件：#include <queue>。
queue 声明：如声明一个元素类型为整型的 queue：queue<int> st;

2、队列的两种存储表示
（1）链队列——队列的链式表示
（2）循环队列

			
		

	





	

		

			

				
					
【C++】-- STL容器适配器之queue

				
			

			

				

					局部变量和全局变量
				

				

					06-13
					
					1054
					
				

			

		

		

			
				
（1）队列是一种容器适配器，容器适配器即将特定容器类封装作为其底层容器类，专门用于在FIFO上下文(先进先出)中操作，其中从容器一端插入元素，另一端删除元素。
（2） 队列作为容器适配器实现，queue提供一组特定的成员函数来访问其元素。元素从队尾入队列，从队头出队列。
（3）底层容器可以是标准容器类模板之一，如可用vector、list可以作为底层容器类，也可以是其他专门设计的容器类，。该底层容器应至少支持以下操作:
        empty：检测队列是否为空
        size：返回队列中有效元

			
		

	



		

			
		



	

		

			

				
					
《C++》queue(队列)详解

					
最新发布

				
			

			

				

					Maysheeo的博客
				

				

					08-04
					
					1161
					
				

			

		

		

			
				
C++的queue包含deque和priority_queue详解

			
		

	





	

		

			

				
					
C++ STL系列之： queue

				
			

			

				

					OneGit
				

				

					06-25
					
					516
					
				

			

		

		

			
				
常用函数

empty   Test whether container is empty (public member function ) 
size   Return size (public member function ) 
front   Access next element (public member function ) 
back   Access last element...

			
		

	





	

		

			

				
					
c++queue容器介绍

					
热门推荐

				
			

			

				

					我的ACM
				

				

					10-02
					
					8万+
					
				

			

		

		

			
				
一.queue模版类的定义在头文件中。
queue与stack模版非常类似，queue模版也需要定义两个模版参数，一个是元素类型，一个是容器类型，元素类型是必要的，容器类型是可选的，默认为dqueue类型。
定义queue对象的示例代码如下：
queueq1;
queueq2;
queue的基本操作有：
1.入队：如q.push(x):将x元素接到队列的末端；
2.出队：如q.pop

			
		

	





	

		

			

				
					
【C++】STL学习——priority_queue（了解仿函数）

				
			

			

				

					Mesar的博客
				

				

					09-08
					
					1184
					
				

			

		

		

			
				
学习优先级队列(堆),认识STL六大组件之一——仿函数

			
		

	





	

		

			

				
					
C++ STL学习——vector

				
			

			

				

					乞力马扎罗的雪CYF的博客
				

				

					08-21
					
					4113
					
				

			

		

		

			
				
学过C++的人肯定会很熟悉STL标准模板库，STL其实就是封装了一系列的接口，供我们调用。很多函数或者算法的实现不需要我们从头开始写，大大提高我们的编程效率。这篇博客在简单介绍STL的情况下，会详细的来介绍vector的使用。     STL共有六大组件：一。容器（Container）：是一种数据结构，如list,vector,deque,queue等，以模板类的方法提供，为了访问容器中的数据，可

			
		

	





	

		

			

				
					
【C++】STL学习——stack和queue的讲解（了解适配器）

				
			

			

				

					Mesar的博客
				

				

					09-08
					
					1085
					
				

			

		

		

			
				
通过介绍栈和队列，了解容器适配器，学习适配器这种设计思想。

			
		

	





	

		

			

				
					
C++ STL-queue

				
			

			

				

					Knash的博客
				

				

					05-06
					
					1070
					
				

			

		

		

			
				
介绍了 C++ 中队列基本用法

			
		

	





	

		

			

				
					
C++ STL queue

				
			

			

				

					CodeHouse的博客
				

				

					08-27
					
					350
					
				

			

		

		

			
				
queue队列：先进先出
只能在队尾添加元素，队头删除元素
因为只有队尾和队头能被外界所访问，因此队列不允许进行遍历





			
		

	





	

		

			

				
					
C++ STL  queue

				
			

			

				

					qq_33185566的博客
				

				

					06-05
					
					202
					
				

			

		

		

			
				
只能访问queue<T>容器适配器的第一个和最后一个元素。只能在容器的末尾添加新元素，只能从头部移除元素。FIFO（先进先出）

1.初始化

需要头文件<queue>

queue<int>que;



2.成员函数

back()返回最后一个元素

empty()如果队列空则返回真

front()返回第一个元素

pop()删除第一个元素

push(...

			
		

	





	

		

			

				
					
C++  STL  queue

				
			

			

				

					大西瓜不甜的博客
				

				

					03-06
					
					485
					
				

			

		

		

			
				
使用C++中queue容器时必须包含




#include <queue>
using namespace std;


queue基本概念

queue是一种先进先出的数据结构，有两个出口，一端新增元素，另一端移除元素；
队列中只有队头和队尾才可以被外界使用，因此队列不允许有遍历行为

queue常用接口

①queue<T> q;
采用模板类实现，默认构造函数②q...

			
		

	





	

		

			

				
					
c++stl之queue

				
			

			

				

					爱CV
				

				

					11-28
					
					602
					
				

			

		

		

			
				
queue 操作

queue 只能访问 queue<T> 容器适配器的第一个和最后一个元素。只能在容器的末尾添加新元素，只能从头部移除元素。：

front()：返回 queue 中第一个元素的引用。如果 queue 是常量，就返回一个常引用；如果 queue 为空，返回值是未定义的。
	back()：返回 queue 中最后一个元素的引用。如果 queue 是常量，就返回一个常引用；如果 queue 为空，返回值是未定义的。
	push(const T& obj)：在 queue 的

			
		

	





	

		

			

				
					
C++ STL_queue

				
			

			

				

					lxn18392641463的博客
				

				

					04-06
					
					323
					
				

			

		

		

			
				
queue是一种先进先出的数据结构,他有俩个出口.queue允许新增，移除，从最低端加入元素，取的最顶端的元素。但是除了低端可以加入，顶端可以取出，没有任何其他方法可以存取queue其他任何元素。queue不允许有遍历行为。

queue内部实现方式也是通过deque实现，所以他也是一种适配器


//queue内部实现的方式也是通过deque;
/*
queue：先进先出
*/
#includ...

			
		

	





	

		

			

				
					
C++ STL --queue

				
			

			

				

					abc_xian的博客
				

				

					08-28
					
					422
					
				

			

		

		

			
				
只能访问 queue<T> 容器适配器的第一个和最后一个元素。只能在容器的末尾添加新元素，只能从头部移除元素。
许多程序都使用了 queue 容器。queue 容器可以用来表示超市的结账队列或服务器上等待执行的数据库事务队列。对于任何需要用 FIFO 准则处理的序列来说，使用 queue 容器适配器都是好的选择。
图 1 展示了一个 queue 容器及其一些基本操作：



  ...

			
		

	





	

		

			

				
					
【C/C++】 STL queue 详解

				
			

			

				

					这里是阿安的博客
				

				

					01-30
					
					766
					
				

			

		

		

			
				
queue是一种队列容器，按照先进先出的规则存储元素。

			
		

	





	

		

			

				
					
【C++】---STL容器适配器之queue

				
			

			

				

					weixin_75128035的博客
				

				

					04-27
					
					697
					
				

			

		

		

			
				
（3）底层容器可以是标准容器类模板之一，如可用vector、list可以作为底层容器类，也可以是其他专门设计的容器类，。（1）队列是一种容器适配器，容器适配器说白了，它的底层就是用一个标准的容器来封装实现的。专门用于在FIFO：先进先出，从容器的一端插入，一端删除。默认情况下，如果没有为queue实例化指定容器类，则使用标准容器deque。（2）队列作为容器适配器实现，queue提供一组特定的成员函数来访问其元素。元素从队尾入队列，从队头出队列。关注我，让我们一起学习，一起成长吧！

			
		

	





	

		

			

				
					
c++ priority——queue小顶堆

				
			

			

				

					07-28
				

			

		

		

			
				
- *1* [C++ STL——Queue容器、priority_queue](https://blog.youkuaiyun.com/LiuXF93/article/details/121119026)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_...

			
		

	



              




          




        



    





    



      

      

        
      

      





	

		评论	
	

  
	




  

    

      添加红包
      
    

    

      

        
        

          
          
        

        
请填写红包祝福语或标题

      

      

        
        

          
          个
        

        
红包个数最小为10个

      

      

        
        

          
          元
        

        
红包金额最低5元

      

      

        
        

          当前余额3.43元
          前往充值 >
        

      

      

        

          需支付：10.00元
        

        
        
      

    

  





  

    
    
  

  

    
    
  








  

    

      

        

          

            
            
成就一亿技术人!

          

          

        

        

          

          

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

        

      

      

        

          

            
              
            
            

              
hope_wisdom
 发出的红包
            

          

        

        

          

          

          

        

      

    

    

  



      
      

      
实付元

      
使用余额支付

      

        

          

            
            点击重新获取
          

        

        
扫码支付

      

      

        
          
            
          
          
        
      

      

        
        钱包余额
          0
          

            
            

              

                
抵扣说明：

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

              

            

          

      

      余额充值