FIFO队列 C语言实现

最新推荐文章于 2023-11-26 21:26:00 发布
最新推荐文章于 2023-11-26 21:26:00 发布
阅读量668 收藏 1
点赞数
分类专栏： C语言程序 文章标签： 队列
原文链接：https://blog.csdn.net/weixin_30407613/article/details/97446678
版权

参考了 https://blog.csdn.net/weixin_30407613/article/details/97446678

添加了读取队列状态函数，并将读取队列状态与对队列的实际操作分离，需要先判断队列是否可操作，然后再对其进行操作，原函数是直接进行操作，然后返回的操作结果。

修改了主函数，对其进行了测试。

Queue.c

#include "Queue.h"

/*******************************************************************************
* 函数名称: QueueInit
* 说    明: FIFO队列初始化
* 输入参数: pdI_Queue 要初始化的队列
*           pdI_Prmt  队列的初始化参数
* 输出参数: 无
* 返回值  : 无
* 其    它: 
*******************************************************************************/
void QueueInit(QueueDef *pdI_Queue, QueueCfgPrmtDef* pdI_Prmt)
{
  pdI_Queue->rear  = 0;
  pdI_Queue->front = pdI_Queue->rear;//初始化时队列头队列首相连
  pdI_Queue->count = 0;//队列计数为0

  pdI_Queue->elemSize = pdI_Prmt->elemSize;
  pdI_Queue->queueCnt = pdI_Prmt->queueCnt;
  pdI_Queue->pdat     = pdI_Prmt->paddr;
}

/*******************************************************************************
* 函数名称: QueueCheck
* 说    明: 检查FIFO队列状态 
* 输入参数: pdI_Queue 目标队列
* 输出参数: 无
* 返回值  : 
	_QueueFull：	队列满 
	_QueueEmpty： 	队列空 
	_QueueOperateOk：队列不空，也不满 
* 其    它: 
*******************************************************************************/
QueueResult	QueueCheck(QueueDef *pdI_Queue) 
{
	if ((pdI_Queue->front == pdI_Queue->rear) && (pdI_Queue->count == pdI_Queue->queueCnt))//如果队列满了
	{  
		return _QueueFull;//返回队列满的标志
	}
	else  if ((pdI_Queue->front == pdI_Queue->rear) && (pdI_Queue->count == 0))	// 如果队列空 
	{
		return _QueueEmpty;
	}
	return	 _QueueOperateOk;//允许操作 
}


/*******************************************************************************
* 函数名称: QueueIn
* 说    明: FIFO队列插入一个元素
* 输入参数: pdI_Queue  操作的队列
*           pvI_Dat    插入的元素
* 输出参数: 操作结果   队列满或者成功 
* 返回值  : 
* 其    它: 
*******************************************************************************/
void QueueIn(QueueDef *pdI_Queue, void* pvI_Dat) 
{ 
    u8* operatAddr = (u8*)pdI_Queue->pdat;
    operatAddr += pdI_Queue->rear * pdI_Queue->elemSize;
    memcpy(operatAddr, pvI_Dat, pdI_Queue->elemSize);
    pdI_Queue->rear = (pdI_Queue->rear + 1) % pdI_Queue->queueCnt;
    pdI_Queue->count = pdI_Queue->count + 1;
}

/*******************************************************************************
* 函数名称: QueueOut
* 说    明: 从FIFO队列中取出一个元素
* 输入参数: pdI_Queue  操作的队列    
* 输出参数: pvI_Dat    取出的元素
* 返回值  : 操作结果   队列空或者成功 
* 其    它: 
*******************************************************************************/
void QueueOut(QueueDef *pdI_Queue, void* pvI_Dat)
{
    u8* operatAddr = (u8*)pdI_Queue->pdat;
    operatAddr += pdI_Queue->front * pdI_Queue->elemSize;
    memcpy(pvI_Dat, operatAddr, pdI_Queue->elemSize);
    
    pdI_Queue->front = (pdI_Queue->front + 1) % pdI_Queue->queueCnt;
    pdI_Queue->count = pdI_Queue->count - 1;
}

Queue.h

#ifndef _Queue_H
#define _Queue_H

#define	u8	unsigned char
#define u16	unsigned int
#define u32	unsigned long



typedef struct QueueDef_        //队列对象定义
{
  u16       front;      //队列头部
  u16       rear;       //队列尾部
  u16       count;      //对列计数

  u16       elemSize;   //元素大小
  u16       queueCnt;   //队列大小
  void *    pdat;       //指向队列数据区
}QueueDef;

typedef struct QueueCfgPrmtDef_ //队列初始化参数
{
  u16       elemSize;   //元素大小
  u16       queueCnt;   //队列大小
  u8*       paddr;      //指向队列数据区
}QueueCfgPrmtDef;


typedef enum QueueResult_       //队列操作执行结果
{
  _QueueFull      = 0,	//FIFO满置0
  _QueueEmpty     = 1,	//FIFO空置1
  _QueueOperateOk = 2	//队列操作完成 赋值为2
}QueueResult;

/*******************************************************************************
* 函数名称: QueueInit
* 说    明: FIFO队列初始化
* 输入参数: pdI_Queue 要初始化的队列
*           pdI_Prmt  队列的初始化参数
* 输出参数: 无
* 返回值  : 无
* 其    它: 
*******************************************************************************/
void QueueInit(QueueDef *pdI_Queue, QueueCfgPrmtDef *pdI_Prmt);


/*******************************************************************************
* 函数名称: QueueCheck
* 说    明: 读取FIFO队列状态 
* 输入参数: pdI_Queue 目标队列
* 输出参数: 无
* 返回值  : 
	_QueueFull：	队列满 
	_QueueEmpty： 	队列空 
	_QueueOperateOk：不空，也不满 
* 其    它: 
*******************************************************************************/
QueueResult	QueueCheck(QueueDef *pdI_Queue) ;

 
/*******************************************************************************
* 函数名称: QueueIn
* 说    明: FIFO队列插入一个元素
* 输入参数: pdI_Queue  操作的队列
*           pvI_Dat    插入的元素
* 输出参数: 操作结果   队列满或者成功 
* 返回值  : 
* 其    它: 
*******************************************************************************/
void QueueIn(QueueDef *pdI_Queue, void* pvI_Dat);


/*******************************************************************************
* 函数名称: QueueOut
* 说    明: 从FIFO队列中取出一个元素
* 输入参数: pdI_Queue  操作的队列    
* 输出参数: 操作结果   队列空或者成功 
* 返回值  : pvI_Dat    取出的元素
* 其    它: 
*******************************************************************************/
void QueueOut(QueueDef *pdI_Queue, void* pvI_Dat);


#endif

main.c

#include "Queue.h"
#include "stdio.h"

typedef struct ElemTypeDef_
{
  u8  e1;
  u16 e2;
  u32 e3;
}ElemTypeDef;

QueueDef    MyQueue;
ElemTypeDef MyQueueData[10];

int main(void)
{
  ElemTypeDef sh;
  QueueCfgPrmtDef prmt;
  u16 i;

  prmt.elemSize = sizeof(ElemTypeDef);
  prmt.queueCnt = sizeof(MyQueueData) / sizeof(ElemTypeDef);
  prmt.paddr    = (u8*)MyQueueData;
  QueueInit(&MyQueue, &prmt);

	printf("加载数据\r\n");
    for (i = 0; i < 20; i++)
    {
      sh.e1=i;
      sh.e2=i*2;
      sh.e3=i*3;
      if (QueueCheck(&MyQueue) != _QueueFull) 	//队列未满，允许操作 
      {
      	QueueIn(&MyQueue,&sh); 
	    printf("e1=%d,e2=%d,e3=%d\r\n",sh.e1,sh.e2,sh.e3);
	  }
	  else		  
	  {
	  	printf("加载完成\r\n");
	  	break;//队列满了 
	  }
      
    }

    for (i = 0; i < 20; i++)
    {
      sh.e1=0;
      sh.e2=0;
      sh.e3=0;
    }
    printf("开始输出\r\n");
    for (i = 0; i < 20; i++)
    {
      if (QueueCheck(&MyQueue) != _QueueEmpty) 	//队列未空，允许操作 
      {
      	QueueOut(&MyQueue,&sh); 
      	printf("e1=%d,e2=%d,e3=%d\r\n",sh.e1,sh.e2,sh.e3);
	  }
	  else		  
	  {
	  	printf("输出完成\r\n");
	  	break;//队列空了 
	  } 
    }
  return 0;
}

运行结果
在这里插入图片描述

dssd111
关注
  • 0
    点赞
  • 踩
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
C 实现任意长度的简单FIFO (先入先出队列)
qq_30155979的博客
07-17 1918
文章目录 什么是FIFO设计目标设计内容控制块队列创建生成一个适合你的列表创建一个表格设定内容居中、居左、居右SmartyPants创建一个自定义列表如何创建一个注脚注释也是必不可少的KaTeX数学公式新的甘特图功能，丰富你的文章UML 图表FLowchart流程图导出与导入导出导入 什么是FIFO First in First out ， 先进入的数据先出去，是一种数据管理队列，一般用于异步消息传递，进程间通信，信息传输缓冲等场合。 对于一个FIFO，其重要的信息包含深度与宽度两个信息。深度为其最多可容纳
FIFO先进先出算法(c语言版)
03-20
FIFO先进先出算法(c语言版)
FIFO_c语言fifo_fifo_
10-01
C语言 循环FIFO 的实现，FIFO大小可以自定义
C语言实现的 通用FIFO 先进先出队列
06-24
一共有三个接口 //P_FIFO_T FIFO_Creat(int nNodeMax, int nNodeSize); //void FIFO_Push(P_FIFO_T hFifo, void *pvBuff); //char * FIFO_Pop(P_FIFO_T hFifo); 在下不才，如有不对，请大家评论啊。
C语言数据结构之队列（FIFO）模板样式
weixin_63597125的博客
01-20 478
队列（FIFO超详细模板），学好了以后买菜用的上
用C语言实现FIFO (简单版
小马哔哔
06-10 6517
#include <stdio.h> #include <windows.h> #define fifo_max 110 //分配给fifo的空间,设置为2的n次幂可以快速求余 int fifo_top; //队顶指针 int fifo_bot; //队底指针 int fifo_size;//队长度 char fifo_buff[1000];//缓冲区 /** * @brief 初始化FIFO * @retval 无 */ void fifo_init(){
C语言--队列（FIFO）
zwb_578209160的博客
05-31 5029
1、队列的定义 队列是一种先进先出（FIFO）的线性表，它只允许在表的一端进行插入，而在另一端删除元素。这和我们日常生活中排队是一样的，最早进入队列的元素最早离开。 在队列中，允许插入的一端叫做队尾（rear），允许删除的一端则称为队头（front）。 2、队列的基本操作 3、队列的分类 队列包含两种形式：链队列和顺序队列。 3.1、链队列 用链表表示的队列简称为链队列。一个链队列包含两个分别指向队头和队尾的指针（分别成为头指针和尾指针）。 3.1.1 单链队列的定义： //队.
VisionPro中使用工业相机采集图像的两种方式分享
热门推荐
qq_34699535的博客
10-17 1万+
在VisionPro中，使用工业相机采像的方式主要有两种： 通过调用CogAcqFifoTool工具的方式取像 通过实现 ICogAcqFifo接口获取图像 1. 通过CogAcqFifoTool工具取图： ① 连接相机到PC ② 修改相机和PC至同一网段，修改相机或者本地网卡IP都可以 ③ 打开VisionPro，从工具栏拖入CogAcqFifoTool工具 双击打开，然后绑定相机，设置相机参数 查看实时图像，如果图像出现异常，或者采像非常失败，一般需要设置GigE栏 ④ 设置完毕，保存当前Co
C语言实现FIFO
OceanStar的博客
12-07 2023
private_info.c // // Created by oceanstar on 2020/12/7. // #include "acl_fifo.h" #include <stdlib.h> #include <assert.h> static void *fifo_iter_head(ACL_ITER *iter, struct ACL_FIFO *fifo){ ACL_FIFO_INFO *ptr; iter->dlen = -1; .
使用C语言编程模拟实现先进先出算法(FIFO)以及最近最久未使用页面置换算法（LRU）带注释
weixin_69491512的博客
11-26 1832
（1）先进先出算法(FIFO)当要进行分页替换时，就把队列最前端的分页换出，再把要调入的分页放到队列的末端。使用链表将所有在内存的页面按照进入时间的早晚链接起来，然后每次置换链表头上的页面就行了,新加进来的页面则挂在链表的末端。（2）最近最久未使用算法（LRU）选择最近最久未使用的页面予以淘汰。利用页表中的访问字段，记录页面自上次被访问以来所经历的时间t，需要淘汰页面时，选择在内存页面中t值最大的，即最近最久未使用的页面予以淘汰。
VisionPro GigE相机设置方法
07-28
VisionPro GigE相机设置IP方法，运行VisionPro，电脑与相机IP不一致时简单的设置方法。
fifo 的C语言实现
04-16
FIFO(First in First out),插入在表的一端进行，而删除在表的另一端进行，我们将这种数据结构称为队或者队列（就像排队一样，排在前面的先出，很形象）
循环队列(C语言实现）
最新发布
03-02
设计你的循环队列实现。 循环队列是一种线性数据结构，其操作表现基于 FIFO（先进先出）原则并且队尾被连接在队首之后以形成一个循环。它也被称为“环形缓冲器”。 # 优点 循环队列的一个好处是我们可以利用这个...
xqueue：基于C语言实现的循环队列缓冲区
04-09
xqueue：基于C语言实现的循环队列缓冲区 https://blog.csdn.net/whik1194/article/details/130047136
c语言实现循环数组fifo,单片机的FIFO(先入先出)循环队列实现
weixin_36296063的博客
05-22 943
//////////////////////////////////////////////////////////// 文件：config.h//////////////////////////////////////////////////////////#ifndef __CONFIG_H#define __CONFIG_H//这一段无需改动//This segment should not...
简洁C语言实现FIFO
yiluang的博客
06-17 1497
前言 最近用到两个FIFO实现，这个实现比较简洁，利用了无符号数的特性，掩码的运用十分巧妙，分享一下。 源码 ringbuffer.h: /******************************************************************************* * @File : ringbuffer.h * @Brief : This file provides all the fifo functions. ************************
C语言中使用数组来实现FIFO
C_magic的博客
08-18 498
在上面的示例中，我们定义了一个结构体 Queue，其中包含一个整数数组 data 用于存储元素，以及两个指针 front 和 rear 分别指向队列的前端和后端。dequeue() 函数用于将元素出队，先判断队列是否为空，如果空则无法出队，否则取出 front 指针指向的元素并更新 front 指针。enqueue() 函数用于将元素入队，先判断队列是否已满，如果满了则无法入队，否则更新 rear 指针并将元素存储到对应位置。在 main() 函数中进行了一些简单的入队和出队操作，并打印出队列中的元素。
c语言 FIFO循环队列实现
09-05
C语言中，FIFO循环队列的实现可以使用数组或链表来实现。循环队列是一种先进先出（FIFO）的数据结构，它允许在队列的后端（称为rear）进行插入操作，在前端（称为front）进行删除操作。循环队列的实现需要记录队列的长度、队首和队尾的位置，以及队内有效元素的个数。 以下是使用数组实现FIFO循环队列的示例代码： ```c typedef struct { int* arr; // 存放数据的数组 int front; // 队首位置 int rear; // 队尾位置 int count; // 队内有效元素个数 int N; // 循环队列的长度 } MyCircularQueue; // 创建循环队列 MyCircularQueue* myCircularQueueCreate(int k) { MyCircularQueue* obj = (MyCircularQueue*)malloc(sizeof(MyCircularQueue)); obj->arr = (int*)malloc(sizeof(int) * (k + 1)); // 开辟比有效数据多1个的空间 obj->N = k + 1; obj->front = obj->rear = obj->count = 0; return obj; } // 入队操作 bool myCircularQueueEnQueue(MyCircularQueue* obj, int value) { if (obj->count == obj->N - 1) { return false; // 队列已满 } obj->arr[obj->rear = value; obj->rear = (obj->rear + 1) % obj->N; obj->count++; return true; } // 出队操作 bool myCircularQueueDeQueue(MyCircularQueue* obj) { if (obj->count == 0) { return false; // 队列为空 } obj->front = (obj->front + 1) % obj->N; obj->count--; return true; } // 获取队首元素 int myCircularQueueFront(MyCircularQueue* obj) { if (obj->count == 0) { return -1; // 队列为空 } return obj->arr[obj->front]; } // 获取队尾元素 int myCircularQueueRear(MyCircularQueue* obj) { if (obj->count == 0) { return -1; // 队列为空 } return obj->arr[(obj->rear - 1 + obj->N) % obj->N]; } // 检查队列是否为空 bool myCircularQueueIsEmpty(MyCircularQueue* obj) { return obj->count == 0; } // 检查队列是否已满 bool myCircularQueueIsFull(MyCircularQueue* obj) { return obj->count == obj->N - 1; } // 释放队列占用的内存空间 void myCircularQueueFree(MyCircularQueue* obj) { free(obj->arr); free(obj); } ``` 以上代码中，我们使用了一个数组(`arr`)来存放数据，通过维护 `front` 和 `rear` 来指示队首和队尾的位置，使用 `count` 来记录队内有效元素的个数，使用 `N` 来记录循环队列的长度。入队操作使用取模运算来实现循环队列的特性，出队操作和获取队首、队尾元素的操作也相应地进行了调整。通过以上的代码实现，我们可以实现一个C语言的FIFO循环队列。<span class="em">1</span><span class="em">2</span><span class="em">3</span> #### 引用[.reference_title] - *1* [C语言循环队列的表示与实现实例详解](https://download.csdn.net/download/weixin_38516040/14001535)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v93^chatsearchT3_2"}}] [.reference_item style="max-width: 33.333333333333336%"] - *2* [【数据结构】循环队列(C语言实现）](https://blog.csdn.net/Hello_World_213/article/details/124822852)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v93^chatsearchT3_2"}}] [.reference_item style="max-width: 33.333333333333336%"] - *3* [C语言实现循环队列](https://blog.csdn.net/weixin_62029250/article/details/121688210)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v93^chatsearchT3_2"}}] [.reference_item style="max-width: 33.333333333333336%"] [ .reference_list ]

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值