c++定义结构体队列

最新推荐文章于 2024-07-28 08:47:13 发布
最新推荐文章于 2024-07-28 08:47:13 发布
阅读量1.1w 收藏 9
点赞数 2
分类专栏： C/C++
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/fx_odyssey/article/details/78353999
版权

最近写概要设计头有点大，写点博客轻松下。。

c++队列是一种容器适配器，创建一个线性int型队列如：queue<list<int>> q;或双向int型队列：queue<deque<int>>;如果是结构体或者类，把int替换掉就行。整个例子看下：

#include <queue>
#include <iostream>
using namespace std;
struct MyStruct{
    int num;
};//c++里，结构体和类几乎等同作用。习惯上数据结构不带函数玩

int main()
{
    queue<MyStruct> q;
    MyStruct s1;
    s1.num = 66;
    q.push(s1);
    MyStruct s2;
    s2.num = 88;

    q.push(s2);
 MyStruct s1copy = q.front(); //在c++里，struct本身是一种类，声明处可以省掉typedef，这点与c有所区别 MyStruct s2copy = q.back(); cout << "s1 front :" << s1copy.num << endl; cout << "s2 back :" << s2copy.num << endl; for(int i = 0; i < q.size(); i++)

    {

        q.pop();

    } if (q.empty()) { cout << "empty " << endl; } system("pause"); return 0;}



双向队列与此类似。参考：https://zhidao.baidu.com/question/391736530649872125.html









                

        

        

    




    

      

        

            

              
                
                  萝呆子
                
              
            

            

                关注
              
            

        

        

          
    
            
  • 
              
                
                
                
                
                    2
                
              
              
    点赞
    
            
    • 
            
  • 
              
                
                
                
              
              
    踩
    
            
    • 
            
  • 
              
                
                
                
                
                    9
                
              
              
    
                
    
                  
                    收藏
                  
                
    
              
    
              
    
                
    
                  觉得还不错?
                  
                    一键收藏
                  
                 
                
    
              
    
            
    • 
          
  • 
            
    
              
              
            
    
              
              
              
                    0
              
            
            
    评论
    
          
    • 
          
  • 
          
    • 
          
  • 
            
              
            
              
    
            
              
                
            
    
          
    • 
        

      

      

            

                专栏目录
          










                



	

		

			

				
					
C++在结构(Struct)中使用队列(Queue)

				
			

			

				

					
				

				

					01-11
					
					444
					
				

			

		

		

			
				
C++在结构(Struct)中使用队列(Queue)

			
		

	



                

              
                



	

		

			

				
					
数据结构C++——优先队列

				
			

			

				

					qq_60987997的博客
				

				

					07-23
					
					958
					
				

			

		

		

			
				
优先级队列0个或多个元素的集合每个元素都有一个优先级或值。与FIFO结构的队列不同，优先级队列中元素出队列的顺序由元素的优先级决定。从优先级队列中删除元素是根据优先级高或低的次序，而不是元素进入队列的次序.优先级队列中的元素可以有相同的优先级查找一个元素(top)插入一个新元素(push)删除一个元素(pop)两种最小优先级队列：“查找/删除” 操作用来“查找/删除”优先级最小的元素最大优先级队列：“查找/删除”操作用来“查找/删除”优先级最大的元素。

			
		

	



                


  
              

                


	

		

			

				
					
【C++】STL中的queue队列容器

				
			

			

				

					qq_43730185的博客
				

				

					05-16
					
					482
					
				

			

		

		

			
				
queue队列容器
定义
queue是一种对队首队尾进行操作的一种先进先出的线性表。
头文件
#include<queue>

创建queue对象
模板:queue<数据类型，容器类型> q;
数据类型：可以是int、double等基本类型，也可以是自定义的结构体。
容器类型：一般为deque（双端列队）或者list（双向链表），可省略，省略时以deque为默认容器。
qu...

			
		

	





	

		

			

				
					
数据结构——Queue队列(C++)

					
最新发布

				
			

			

				

					ChloeWeever的博客
				

				

					07-28
					
					1420
					
				

			

		

		

			
				
队列（Queue）也是一种基本的数据结构，与栈类似，队列可以用来存储数据，并对数据进行插入删除操作，与栈不同的是，队列遵循的顺序是先进先出（你一定还记得栈是后进先出，我们用的刷盘子来举例），想象一列火车进隧道，车头先进的隧道，那么先出隧道的也是车头，这便是队列的原理。本文将使用C++对队列进行封装。

			
		

	



		

			
		



	

		

			

				
					
C++数据结构——队列

				
			

			

				

					weixin_40710375的博客
				

				

					07-17
					
					332
					
				

			

		

		

			
				
参考博客：

http://www.cnblogs.com/QG-whz/p/5171123.html

http://www.169it.com/article/2718050585107790752.html

1、队列（Queue）与栈一样，是一种线性存储结构，它具有如下特点：

（1）队列中的数据元素遵循“先进先出”（First In First Out）的原则，简称FIFO结构；

（2...

			
		

	





	

		

			

				
					
C++基础数据结构——队列

				
			

			

				

					2301_79967286的博客
				

				

					07-24
					
					1069
					
				

			

		

		

			
				
队列，滑动窗口与单调队列，最大子序和问题。

			
		

	





	

		

			

				
					
C++实现数据结构-队列

				
			

			

				

					CV_YOU的博客
				

				

					09-19
					
					4088
					
				

			

		

		

			
				
最近学了C++，看了下数据结构的东西，这里就跟大家分享一下自己用C++实现队列的一些思想和经验，适合初学者交流学习。
队列分类 
队列在数据结构中分为普通队列和环形队列。首先说说普通队列，就是一种类似隧道的数据结构，对于队列里的数据，是先入先出，这点和栈相反。但是普通队列有些缺点，下面来说说普通队列缺点。 
普通队列的数据从对头开始离开的时候，后面一个内存空间会变为新的队头，那么对头离开后剩下的内存

			
		

	





	

		

			

				
					
数据结构与算法----队列

				
			

			

				

					weixin_45932712的博客
				

				

					08-06
					
					237
					
				

			

		

		

			
				
1栈的概念
栈(Stack):是限制在表的一端进行插入和删除操作的线性表。又称为后进先出LIFO (Last ln First Out)或先进后出FILO(First In Last Out)线性表。
栈顶(Top)∶允许进行插入、删除操作的一端，又称为表尾。用栈顶指针(top)来指示栈顶元素。
栈底(Bottom):是固定端，又称为表头。空栈:当表中没有元素时称为空栈。



#include<stdio.h>
#include<malloc.h>

#define STACK_.

			
		

	





	

		

			

				
					
数据结构——队列（C++实现）

				
			

			

				

					qq_67693066的博客
				

				

					04-17
					
					694
					
				

			

		

		

			
				
数据结构——队列（C++实现）

			
		

	





	

		

			

				
					
c++之数据结构——队列(queue)

				
			

			

				

					weixin_45726901的博客
				

				

					07-07
					
					2891
					
				

			

		

		

			
				
关于队列的基本概念以及基本操作的c++实现队列的定义队列的基本理论队列的图解队列的基本操作队列的三种形式及其c++实现(以整型为例)-顺序队列
队列的定义
队列是一种最基本的数据结构，是一种只能在一端插入，另一端删除的特殊的线性表。
队列的基本理论

进行插入操作的一端称为队尾(rear)，进行删除操作的端称为队头(front)。
队列的插入操作叫做入队，删除操作叫做出队。
队列的特点：先进先出，故队列又称为先进先出（FIFO—first in first out）线性表。

队列的图解

每次出队时，队头

			
		

	





	

		

			

				
					
C++ 中消息队列函数实例详解

				
			

			

				

					08-30
				

			

		

		

			
				
在 C++ 中，消息队列结构体是通过 `ipc_perm` 和 `msqid_ds` 两个结构体来定义的。`ipc_perm` 结构体定义了消息队列的所有者和创作者的用户 ID 和组 ID，以及消息队列的读写权限。`msqid_ds` 结构体定义了消息队列的...

			
		

	





	

		

			

				
					
【C/C++】结构体内重载（优先队列或sort()函数对结构体里的元素进行结构体排序）

				
			

			

				

					qq_44794039的博客
				

				

					02-24
					
					958
					
				

			

		

		

			
				
结构体内重载定义
【代码模板】
struct node{
        int u, v;
        friend bool operator < (node a , node b){
            if(a.u == b.u) return a.v > b.v;
            return a.u > b.u; 
            //优先队列中的排序大小与结构体里重载的符号相反
            //sort()函数中的排序大小与结构体里重载的符

			
		

	





	

		

			

				
					
在c++中关于* 和&在结构体定义使用的的区别

				
			

			

				

					weixin_44568334的博客
				

				

					04-28
					
					1249
					
				

			

		

		

			
				
在c++中关于* 和&在结构体定义使用的的区别

			
		

	





	

		

			

				
					
结构体队列

				
			

			

				

					qq_51495915的博客
				

				

					12-18
					
					629
					
				

			

		

		

			
				
#include<bits/stdc++.h>
using namespace std;

const int N=1e6+10;
int na[N];
int t,n,cnt,x,m,ans;

struct giao
{
	int s,t;
}h;
queue<giao>heap;

int main()
{
	int T;cin>>T;
	while(T--)
	{ 
		cin>>t>>m;
		while(!heap.empty(...

			
		

	





	

		

			

				
					
C++实现队列结构

				
			

			

				

					weixin_52079669的博客
				

				

					04-13
					
					2024
					
				

			

		

		

			
				
队列，C++

			
		

	





	

		

			

				
					
C++ 结构体的STL优先级队列

				
			

			

				

					weixin_44208324的博客
				

				

					03-25
					
					439
					
				

			

		

		

			
				
结构体的STL优先级队列：
#include<stdio.h>
#include<queue>
struct Qitem
{
 int x;
 int y;
 int h;
 Qitem(int _x, int _y, int _h) : x(_x), y(_y), h(_h) {}
};
struct cmp
{
 bool operator() (const Qitem...

			
		

	





	

		

			

				
					
结构体队列实现

				
			

			

				

					jickjiang的博客
				

				

					08-10
					
					4929
					
				

			

		

		

			
				
lsg_queue.h


#pragma once

#include&amp;amp;lt;stdbool.h&amp;amp;gt;
/* 链式栈接口的定义头文件 */
#define true 1
#define false 0
//读写器配置
typedef struct {
    unsigned char data[600];   //数据
    unsigned int lenght;   // 有效数据
}...

			
		

	





	

		

			

				
					
【数据结构】C++实现之队列结构

				
			

			

				

					qq_32643313的博客
				

				

					04-09
					
					416
					
				

			

		

		

			
				
1. 概念
队列本质上是特殊的线性表，它是在一端（队头）进行删除操作，另一端（队尾）进行插入操作，遵守先进先出规则(FIFO)。既然队列也是线性表，当然也有两种数据存储方式：顺序存储结构，这种结构事先要基本确定队列的大小，不支持动态分配存储空间，所以插入和删除元素比较省时，但是会造成空间的浪费。 为了节省空间，后来学者提出了循环队列；链式存储结构，可以不需要事先知道队列的大小，支持动态和释放空间，...

			
		

	





	

		

			

				
					
使用结构体，学习队列

				
			

			

				

					Salt_ish的博客
				

				

					11-08
					
					154
					
				

			

		

		

			
				
**队列：先进先出原则（FIFO，first in first out）
类似于排队
**
#include<stdio.h>
struct queue
{
	int data[100];
	int head;
	int tail;
};//不能省略分号
int main()
{
	struct queue q;
	int i;//初始化
	q.head=1;
	q.tail=1;

	for(i=1;i<=9;i++)
	{
		scanf("%d",&q.data[q.tail

			
		

	





	

		

			

				
					
c++ 定义优先队列排序规则

				
			

			

				

					08-18
				

			

		

		

			
				
在 C++ 中，你可以使用自定义的排序规则来定义优先队列（`priority_queue`）的排序方式。优先队列是一种特殊的队列，它按照指定的排序规则自动对元素进行排序。

以下是一个示例，展示如何定义优先队列的排序规则：

```cpp
#include <iostream>
#include <queue>

struct CustomComparator {
    bool operator()(const int& a, const int& b) const {
        // 自定义的排序规则，按照数字的绝对值进行排序
        return abs(a) > abs(b);    }
};

int main() {
    // 使用自定义的比较函数对象来定义优先队列的排序规则
    std::priority_queue<int, std::vector<int>, CustomComparator> myQueue;

    // 插入一些元素
    myQueue.push(5);
    myQueue.push(-10);
    myQueue.push(3);
    myQueue.push(-7);

    // 输出队列中的元素（按照自定义的排序规则）
    while (!myQueue.empty()) {
        std::cout << myQueue.top() << " ";
        myQueue.pop();
    }
    std::cout << std::endl;

    return 0;
}
```

在上面的示例中，我们定义了一个名为 `CustomComparator` 的结构体，它重载了圆括号操作符 `()`，用于比较两个整数。在此示例中，我们按照数字的绝对值进行排序，并且使用了逆序，即绝对值较大的元素排在前面。

然后，在 `std::priority_queue` 的模板参数中指定使用 `CustomComparator` 作为比较函数对象，这样优先队列就会按照我们定义的排序规则进行排序。

最后，我们通过循环从队列中弹出元素，并输出它们（按照自定义的排序规则）。

希望这个示例能帮助你理解如何在 C++ 中定义优先队列的排序规则！

			
		

	



              




          




        



    





    



      

      

        
      

      





	

		评论	
	

	
	




  

    

      添加红包
      
    

    

      

        
        

          
          
        

        
请填写红包祝福语或标题

      

      

        
        

          
          个
        

        
红包个数最小为10个

      

      

        
        

          
          元
        

        
红包金额最低5元

      

      

        
        

          当前余额3.43元
          前往充值 >
        

      

      

        

          需支付：10.00元
        

        
        
      

    

  





  

    
    
  

  

    
    
  








  

    

      

        

          

            
            
成就一亿技术人!

          

          

        

        

          

          

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

        

      

      

        

          

            
              
            
            

              
hope_wisdom
 发出的红包
            

          

        

        

          

          

          

        

      

    

    

  



      
      

      
实付元

      
使用余额支付

      

        

          

            
            点击重新获取
          

        

        
扫码支付

      

      

        
          
            
          
          
        
      

      

        
        钱包余额
          0
          

            
            

              

                
抵扣说明：

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

              

            

          

      

      余额充值