5、C语言队列与应用

最新推荐文章于 2024-01-31 17:00:00 发布
最新推荐文章于 2024-01-31 17:00:00 发布
阅读量1k 收藏 8
点赞数
分类专栏： c语言 文章标签： c语言 开发语言 后端
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_44795447/article/details/123201835
版权

队列

掌握队列的原理和作用
掌握队列的写法
掌握队列在产品中的应用

队列的原理
队列原理其实就像一个管道，如果我们不断往管道里面塞乒乓球，每个乒乓球在管道里就会排列一条队形。先进去的乒乓球就会先出来，这个就是队列的先进先出的规则。
在这里插入图片描述
球从左边进去，进去的动作就是入列，然后进去的球在管道里排成一个队列，这个叫队列缓存，说白了就是数组，那么这里存了5个球就相当于是buff[5];这样的意思，最右边出来的1号球就是最早进去的球，出来的这个动作叫出列，所以遵循了先进先出的规则。
队列的作用
队列最主要的作用就是用来缓存数据，比方说串口接收数据，我们一般定义一个数组来存储数据，但是假如串口数据频率很快，可能这个数组里存储的数据还没处理完，下一组串口数据又过来了，那么这时候数组里的数据就会被新数据覆盖，导致老的数据丢失。像这种就可以通过队列的方式来处理，每收到一个字节数据都先入列，然后应用程序同步解析处理，根据队列先进先出的规则，那么老的数据就不会被新的数据“插队”了。
基于这种缓存数据的技术，可以灵活应用在各种场景，比如说：
1、操作系统的消息传递
2、大数据处理
队列程序设计思路
其实实现队列的方法有很多种，但是工作原理都是一样的，我们要编写代码，首先要很清楚队列的工作原理。
1、队列缓存
2、入列
3、出列
一个队列基本上要有上面这三个必要的操作，那么队列缓存就很好理解，说白了就是直接定义一个数组，数组大小就是队列缓存的大小。入列就是把1个或者若干个数据按顺序存到队列缓存数组里，同样出列把数据从队列缓存里取出来。
入列和出列的原理懂了，那么应该怎么样用程序来实现呢？
入列
根据上文的说法，入列就是把数据存进数组的操作，我们平时存数组一般都是buff[0]=1;这样操作。不过在队列中我们要考虑队列里当前存在多少个数据的情况，如果有数据，那么我们就不能从[0]这个下标开始入列，所以我们在入列时要考虑两个问题：
1、队列缓存可以存储的数组下标位置，这个我们一般称为队尾。
2、队列是否已满，如果队列缓存满了又有新的数据入列，该怎么处理？这里我们一般处理方式是按照时间顺序，把最早入列的数据丢弃，以新的数据替换。
第二个问题先暂时不管，先看第一个问题。根据前面学过的数组与指针，通过指针的特性，我们在用1个指针来代表队尾，然后这个队尾指针指向队列缓存数组的首地址，当入列1个数据时，我们的队尾指针就+1，这样是不是就能够知道当前队列缓存的可以存储的地址了？
在这里插入图片描述
出列
数据入列以后自然要取出来，那么我们取的时候也是有原则的，不能乱取，而是从最早入列那个数据的地址开始取，所以这个出列的数组下标我们称为队头，同样我们可以使用指针变量来代表这个队头。
我们看看下面这个图是一个出列的流程，我们这个是满编队的队列，总共有1,2，3,4，5个数据，那么队头指针指向队列缓存首地址，接着第一个出列的就是数据1，出列后队头指针加1，就指向数据2的地址，那么数据2出列后，队头指针又加1，指向数据3的地址，以此类推，这样就可以实现先进先出的原则。
在这里插入图片描述
掌握队列程序编写
那么我们知道原理后就可以用程序来实现它了，因为一个产品中，会有很多队列代表不同的数据，比如说消息我有一个队列，底层串口接收我也有一个队列，所以我们吧队列的一些操作，比如说入列，出列的操作单独写成函数接口，方便程序不同区域的调用。
main.c代码

#include <stdio.h>
#include "Queue.h"
Queue4 KeyMsg;

int main(int argc, char *argv[])
{
	unsigned char a; 
	QueueEmpty(KeyMsg);/*初始化*/
	printf("site:%d\r\n",sizeof(KeyMsg.Buff)); 
	printf("&KeyMsg=0x%x, KeyMsg.Buff=0x%x, KeyMsg.Head=0x%x, KeyMsg.Tail=0x%x\r\n",&KeyMsg,KeyMsg.Buff,KeyMsg.Head,KeyMsg.Tail);
	printf("&buff[0]=0x%x, &buff[1]=0x%x, &buff[2]=0x%x, &buff[3]=0x%x \r\n",&KeyMsg.Buff[0],&KeyMsg.Buff[1],&KeyMsg.Buff[2],&KeyMsg.Buff[3]);
	printf("\r\n"); 
	
	a = 1;
	QueueDataIn(KeyMsg,&a,1);/*要用哪一个队列，要存那个数据，要存多少个数据*/
	printf("&KeyMsg=0x%x, KeyMsg.Buff=0x%x, KeyMsg.Head=0x%x, KeyMsg.Tail=0x%x\r\n",&KeyMsg,KeyMsg.Buff,KeyMsg.Head,KeyMsg.Tail);
	printf("buff[0]=0x%x, buff[1]=0x%x, buff[2]=0x%x, buff[3]=0x%x \r\n",KeyMsg.Buff[0],KeyMsg.Buff[1],KeyMsg.Buff[2],KeyMsg.Buff[3]);
	printf("\r\n"); 
	
	a = 2;
	QueueDataIn(KeyMsg,&a,1);
	printf("&KeyMsg=0x%x, KeyMsg.Buff=0x%x, KeyMsg.Head=0x%x, KeyMsg.Tail=0x%x\r\n",&KeyMsg,KeyMsg.Buff,KeyMsg.Head,KeyMsg.Tail);
	printf("buff[0]=0x%x, buff[1]=0x%x, buff[2]=0x%x, buff[3]=0x%x \r\n",KeyMsg.Buff[0],KeyMsg.Buff[1],KeyMsg.Buff[2],KeyMsg.Buff[3]);
	printf("\r\n"); 
	
	a = 3;
	QueueDataIn(KeyMsg,&a,1);
	printf("&KeyMsg=0x%x, KeyMsg.Buff=0x%x, KeyMsg.Head=0x%x, KeyMsg.Tail=0x%x\r\n",&KeyMsg,KeyMsg.Buff,KeyMsg.Head,KeyMsg.Tail);
	printf("buff[0]=0x%x, buff[1]=0x%x, buff[2]=0x%x, buff[3]=0x%x \r\n",KeyMsg.Buff[0],KeyMsg.Buff[1],KeyMsg.Buff[2],KeyMsg.Buff[3]);
	printf("\r\n"); 
	
    a = 4;
	QueueDataIn(KeyMsg,&a,1);
	printf("&KeyMsg=0x%x, KeyMsg.Buff=0x%x, KeyMsg.Head=0x%x, KeyMsg.Tail=0x%x\r\n",&KeyMsg,KeyMsg.Buff,KeyMsg.Head,KeyMsg.Tail);
	printf("buff[0]=0x%x, buff[1]=0x%x, buff[2]=0x%x, buff[3]=0x%x \r\n",KeyMsg.Buff[0],KeyMsg.Buff[1],KeyMsg.Buff[2],KeyMsg.Buff[3]);
	printf("\r\n"); 
	
	a = 5;
	QueueDataIn(KeyMsg,&a,1);
	printf("&KeyMsg=0x%x, KeyMsg.Buff=0x%x, KeyMsg.Head=0x%x, KeyMsg.Tail=0x%x\r\n",&KeyMsg,KeyMsg.Buff,KeyMsg.Head,KeyMsg.Tail);
	printf("buff[0]=0x%x, buff[1]=0x%x, buff[2]=0x%x, buff[3]=0x%x \r\n",KeyMsg.Buff[0],KeyMsg.Buff[1],KeyMsg.Buff[2],KeyMsg.Buff[3]);
	printf("\r\n"); 
	
	printf("&KeyMsg=0x%x, KeyMsg.Buff=0x%x, KeyMsg.Head=0x%x, KeyMsg.Tail=0x%x\r\n",&KeyMsg,KeyMsg.Buff,KeyMsg.Head,KeyMsg.Tail);
	QueueDataOut(KeyMsg,&a);/*要用哪一个队列，要取那个数据*/
	printf("a=%d\r\n",a); 
	printf("&KeyMsg=0x%x, KeyMsg.Buff=0x%x, KeyMsg.Head=0x%x, KeyMsg.Tail=0x%x\r\n",&KeyMsg,KeyMsg.Buff,KeyMsg.Head,KeyMsg.Tail);
	printf("buff[0]=0x%x, buff[1]=0x%x, buff[2]=0x%x, buff[3]=0x%x \r\n",KeyMsg.Buff[0],KeyMsg.Buff[1],KeyMsg.Buff[2],KeyMsg.Buff[3]);
	printf("\r\n"); 
	
	return 0;
}

queue.c代码

void S_QueueEmpty(unsigned char **Head,unsigned char **Tail,unsigned char *pBuff)
{
	*Head = pBuff;
	*Tail = pBuff; 
}

void S_QueueDataIn(unsigned char **Head,unsigned char **Tail,unsigned char *pBuff,unsigned char Len,unsigned char *pData,unsigned char DataLen)
{
	unsigned char num;
	//关闭中断 
	for(num=0; num < DataLen; num++,pData++)
	{	
		**Tail = *pData;		//这里把数据入列 
		(*Tail)++;				//队尾指针加1
	 	if(*Tail == pBuff+Len)
	 	{
	 		*Tail = pBuff; 
	 	}
		if(*Tail == *Head)
		{
			
			if(++(*Head) == pBuff+Len)
			{
				*Head = pBuff;	
			}
		}
	}
	//打开中断 
}

unsigned char S_QueueDataOut(unsigned char **Head,unsigned char **Tail,unsigned char *pBuff,unsigned char Len,unsigned char *pData)
{
	unsigned char status;
	//关闭中断 
	status = 0;
	if(*Head != *Tail)
	{
		*pData = **Head;
		status = 1;
		if(++(*Head) == pBuff+Len)
		{
			*Head = pBuff;
		}
	}
	//恢复中断 
	return status;
}

unsigned short S_QueueDataLen(unsigned char **Head,unsigned char **Tail,unsigned char *pBuff,unsigned char Len)
{
	if(*Tail > *Head)
	{
		return *Tail-*Head;
	}
	if(*Tail < *Head)
	{
		return *Tail+Len-*Head;	
	}
}

queue.h代码

#ifndef _QUEUE_H_
#define _QUEUE_H_

extern void S_QueueEmpty(unsigned char **Head,unsigned char **Tail,unsigned char *pBuff);
extern void S_QueueDataIn(unsigned char **Head,unsigned char **Tail,unsigned char *pBuff,unsigned char Len,unsigned char *pData,unsigned char DataLen);
extern unsigned char S_QueueDataOut(unsigned char **Head,unsigned char **Tail,unsigned char *pBuff,unsigned char Len,unsigned char *pData); 
extern unsigned short S_QueueDataLen(unsigned char **Head,unsigned char **Tail,unsigned char *pBuff,unsigned char Len); 

#define QueueEmpty(x)  S_QueueEmpty((unsigned char **)&(x).Head,(unsigned char **)&(x).Tail,(unsigned char *)(x).Buff)

#define QueueDataIn(x,y,z) S_QueueDataIn((unsigned char **)&(x).Head,(unsigned char **)&(x).Tail,(unsigned char *)&(x).Buff,sizeof((x).Buff),y,z)
#define QueueDataOut(x,y)  S_QueueDataOut((unsigned char **)&(x).Head,(unsigned char **)&(x).Tail,(unsigned char *)&(x).Buff,sizeof((x).Buff),y)
#define QueueDataLen(x) 	S_QueueDataLen((unsigned char **)&(x).Head,(unsigned char **)&(x).Tail,(unsigned char *)&(x).Buff,sizeof((x).Buff))
 
typedef struct
{
	unsigned char *Head; 	//队头指针，用来出列用的 
	unsigned char *Tail; 	//队尾指针，用来入列用的 
	unsigned char Buff[4];	//队列缓存 
}Queue4;

typedef struct
{
	unsigned char *Head; 	//队头指针，用来出列用的 
	unsigned char *Tail; 	//队尾指针，用来入列用的 
	unsigned char Buff[128];	//队列缓存 
}Queue128;

typedef struct
{
	unsigned char *Head; 	//队头指针，用来出列用的 
	unsigned char *Tail; 	//队尾指针，用来入列用的 
	unsigned char Buff[512];	//队列缓存 
}Queue512;
#endif

队列的应用
串口的应用
在这里插入图片描述
在这里插入图片描述
如果产品有两个功能，一个功能需要灯一秒闪1次，另一个功能需要灯1秒闪2次，在功能切换很快的情况下，需要功能正常并且灯的闪烁正常，那么就需要队列了。
本文博客主要参考无际单片机编程，https://b23.tv/PXO5IMQ。

Embedded learner
关注
专栏目录
c语言实现队列功能
11-04
c语言实现队列功能，push、pop多字节与单字节，方便调用。
C语言队列中求平均值（剔除最值）程序设计与实现实现
最新发布
10-08
旨在帮助用户理解如何通过构建与管理自定义的数据结构，如队列，实现高效的数据处理流程，进一步熟悉相关领域的软件工程实践技巧。 额外说明：该示例虽然有效地展示了核心概念的应用但可能不适合于存在多重相同最大...
＜C语言数据结构一＞队列（queue）的使用
weixin_43504224的博客
06-09 3988
队列是一种操作受限的线性表，它只允许在表的一端插入，在另一端删除（读取）。它和”栈“的使用是一样的，是一种FIFO（frist input frist output–先进先出）的结构。 2. 初始化队列数据 3. 队列队满判断 4. 队列队空判断 5. 入队操作 6. 出队操作 7. 例子 注意：由于链表里面只是存储了数据地址，所以外面传入的数据需要是全局变量或者malloc出来的地址（malloc出来的地址需要在push完之后将该地址free掉）在使用该方式去判断队满以及队空的时候会出现队列深
c语言队列的作用,C语言队列
weixin_42377742的博客
05-16 909
C语言的队列(queue)，是指先进先出(FIFO, First-In-First-Out)的线性表。在具体应用中通常用链表或者数组来实现。队列只允许在后端(称为rear)进行插入操作，在前端(称为front)进行删除操作单链表形式(单链队列使用链表作为基本数据结果，因此不存在伪溢出的问题，队列长度也没有限制。但插入和读取的时间代价会比较高)#include #include#include#in...
c语言 队列的运用
xuqingyuxu的博客
08-20 874
c语言 队列的运用
C 语言 队列的使用
laocooon的博客
09-30 160
C 语言 队列的使用。
数据结构之队列应用（一）（C语言版）
m0_63932570的博客
04-10 1407
在前面的两篇关于队列的文章后，今天这篇文章我们来讲讲它的应用。刚好前几天我们在上数据结构课上，老师给我们留下了一道作业题。 题目：问题描述 设有个人站成一排，从左向右的躺号分别为1~ n ，现在从左往右报数“1,2,1, 2,…”，数到“1”的人出列，数到“2”的立即站到队伍的量右鸡。报数过程反复进行，直划个人都出为止。要求给出他们的出列心序。 例如，当 n =8时，初始序列为 12345678 则出列順序为 13572648 为了帮同学更加了解题意，老师还随机叫了8名同学到讲台上排成一列，每人手里有
duilie.rar_ duilie_C语言 队列_C语言队列_duilie_循环队列
09-14
在给定的“duilie.rar”压缩包中，包含了关于C语言实现队列的算法，特别是链队列和循环队列的实现。这里我们将深入探讨这两个概念。 首先，链队列是用链表实现的队列。在链队列中，每个元素（或称为节点）包含数据...
51单片机串口接收使用队列C语言实现
02-24
5. 在中断服务程序中，使用`queue_enqueue()`将接收到的数据放入队列： ```c void串口中断服务程序(void) { uint8_t received_data = UART_Read(); // 读取串口接收寄存器 queue_enqueue(&myQueue, received_data)...
队列_队列、C语言_
10-02
在计算机科学中，队列被广泛应用于任务调度、数据缓冲、多线程通信等多个领域。C语言虽然没有内置的队列类型，但我们可以使用结构体和指针来实现自己的队列数据结构。 在提供的文件中，我们有三个关键的文件：`...
队列的应用 机场调度问题源代码C语言
04-24
给出了机场调度问题的源代码及其详细注释
c语言简单队列
04-22
#include #include #include //队列最大长度 #define MAX_QUEUE 1024 //偷懒，就用静态队列了 static int mQueue[MAX_QUEUE]; //队列插入 void InsertData(int **Front, int **Rear) { if (*Rear + 1 == *Front && (*Rear + 1 - MAX_QUEUE != *Front)) { //当队列数据已满，返回 puts("Queue Size Overflow!\n"); return; } else if (*Rear - mQueue > MAX_QUEUE) { //实现的是类似循环队列，但由于是静态线性队列(数组) //而不是用链表来实现的，所以到静态队列(数组)尾部,尾指针自动指向(数组)头部 *Rear = mQueue; } puts("Input Data:"); scanf("%d", *Rear); //输入数据后，尾指针后移 *Rear += 1; } //从头指针删除一个队列中的数据 void DeleteData(int **Front, int **Rear) { if (*Front == *Rear) { //头指针尾指针重合，队列空，不能删除，返回 puts("Queue Empty!\n"); return; } else if (*Front - mQueue > MAX_QUEUE) { //参考 Rear *Front = mQueue; } //从头指针删除一个数据 *Front += 1; } //显示队列数据 void ShowData(int **Front, int **Rear) { int *temp; for (temp=*Front; temp!=*Rear; temp++) { printf("%d --> ", *temp); } puts("\n"); } void usage(void) { puts("1. Insert Data"); puts("2. Delete Data"); puts("3. Show Data"); } int main(int argc, char **argv) { //头指针，尾指针 //队列的一个特性 First in first out FIFO int *pFront, *pRear; int op_code; //初始化队列，头指针和尾指针此时指向的地址相同 pFront = pRear = mQueue; while (1) { usage(); scanf("%d", &op_code); switch (op_code) { case 1: printf("%p\n", pFront); printf("%d\n", *pFront); InsertData(&pFront, &pRear); break; case 2: DeleteData(&pFront, &pRear); break; case 3: ShowData(&pFront, &pRear); break; default: break; } } return 0; }
queue_C语言消息队列_
10-04
本节将深入探讨如何使用C语言构建消息队列，以及其在实时消息共享和传输中的应用。 首先，我们需要理解消息队列的基本概念。消息队列是一种存储和转发通信机制，它允许多个进程之间异步发送和接收消息。在队列中，...
C语言应用1：队列
生活在别处u的博客
06-22 815
1.队列 队列是一种先进先出的线性表，每次操作只允许删除表的前端节点或者后端节点。 2.应用领域 2.1.AT指令： 使用2G/3G/4G模块时，定时向服务器传输数据时，可能会产生冲突。比如定时2s通过AT_CMD1发送温湿度数据，定时10s通过AT_CMD2发送电量数据。那么每过10s就可能出现AT指令冲突。使用队列可以规避这种冲突，每隔一段时间需要发送数据时的时候，将对应的AT传入队列中，由队列进行统一管理，并定时（这个时间可以短一些，决定精度）检测队列里是否有数据，有就上传服务器。如下图所示。 2.
C语言数据结构基础--队列的应用
hhhwx666的博客
11-05 200
键盘缓冲区模拟，getch()，kbhit() ，杨辉三角形打印
c语言中队列的作用,循环队列的实现（C语言）
weixin_34268604的博客
05-16 160
/*循环队列VS2010 调试*/#include #include #include #define MAX_SIZE 6#define TRUE 1#define FALSE 0#define OVERFLOW 0#define OK 1#define ERROR 0typedef struct seq_queue{int front;int rear;int *data;}sq;/*函数功能...
C语言常见面试题：什么是队列，队列的作用是什么？
dxl920807的博客
01-31 827
队列是一种特殊的线性表，它只允许在表的前端（front）进行删除操作，而在表的后端（rear）进行插入操作。进行插入操作的端称为队尾，进行删除操作的端称为队头。总的来说，队列在生产环境中的应用非常广泛，它可以作为任务调度、异步处理、消息中间件、日志处理、实时数据处理和分布式系统同步等方面的关键组件，帮助提高系统的性能、稳定性和可扩展性。队列在生产环境中也有广泛的应用，尤其是在处理大量数据、任务调度和异步处理等方面。总的来说，队列是一种非常有用的数据结构，它可以用来解决许多实际问题和简化程序设计。
C语言数据结构之栈与队列的应用（3）
weixin_30469895的博客
11-02 149
循环队列的应用——舞伴配对问题：在舞会上，男、女各自排成一队。舞会开始时，依次从男队和女队的队头各出一人配成舞伴。如果两队初始人数不等，则较长的那一队中未配对者等待下一轮舞曲。假设初始男、女人数及性别已经固定，舞会的轮数从键盘输入。试模拟解决上述舞伴配对问题。要求：从屏幕输出每一轮舞伴配对名单，如果在该轮有未配对的，能够从屏幕显示下一轮第一个出场的未配对者的姓名。//舞伴配对问题 #def...
C语言数据结构之栈与队列的应用（2）
weixin_30709929的博客
11-02 97
输入一个表达式，表达式中包括三种括号“（）”、“[]”和“{}”，判断该表达式的括号是否匹配。 #include<stdio.h> #include<stdlib.h> #define MAX 20 #define STACKINCREMENT 10 typedef struct{ char *base; char *top; int stacksize; ...
C语言实现与应用：队列的顺序和链式存储
"队列的实现与应用" 队列是一种基础的数据结构，它遵循先进先出（FIFO，First In First Out）的原则。在这个实验中，主要探讨了两种队列的实现方式：顺序存储和链式存储，并且针对这两种存储结构，实现了队列的基本...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值