单片机的 FIFO循环队列实现

最新推荐文章于 2024-05-09 14:43:43 发布
最新推荐文章于 2024-05-09 14:43:43 发布
阅读量952 收藏 8
点赞数 2
文章标签： 嵌入式 数据结构与算法 c/c++
原文链接：http://www.cnblogs.com/Danhuise/p/3915298.html
版权
本文介绍了队列的FIFO特性，并详细阐述了如何使用链表和顺序存储结构实现链队列。重点讨论了循环队列的概念，包括其结构、头尾指针的关系以及满队列和空队列的判断，同时指出在C语言中实现循环队列的注意事项。
摘要由CSDN通过智能技术生成

 

//
// 文件：config.h
//
#ifndef __CONFIG_H 
#define __CONFIG_H
//这一段无需改动
//This segment should not be modified
#ifndef TRUE
#define TRUE  1
#endif
#ifndef FALSE
#define FALSE 0
#endif
typedef unsigned char  uint8;
typedef signed   char  int8;
typedef unsigned short uint16;
typedef signed   short int16;
typedef unsigned int   uint32;
typedef signed   int   int32;
typedef float          fp32;

#include "FIFOQUEUE.h"
#endif
//
// 文件：FIFOQUEUE.h
//
#ifndef _FIFOQUEUE_H
#define _FIFOQUEUE_H
#define ElemType       uint8
#define QueueSize      20 //fifo队列的大小
#define QueueFull      0  //fifo满置0
#define QueueEmpty     1  //FIFO空置1
#define QueueOperateOk 2  //队列操作完成 赋值为2
struct FifoQueue
{
    uint16 front;     //队列头
    uint16 rear;        //队列尾
    uint16 count;       //队列计数
    ElemType dat[QueueSize];
};
//Queue Initalize
extern void QueueInit(struct FifoQueue *Qu
最低0.47元/天 解锁文章
weixin_30408309
关注
  • 2
    点赞
  • 踩
  • 8
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
单片机队列实现
10-18
嵌入式单片机可以用的queue，基于数组实现，简单易用，很好理解，带main测试程序，可以直接加到vs运行测试
循环队列 代码实现（FIFO）
热门推荐
惊鸿一博
05-09 1万+
1.概念 为充分利用向量空间，克服顺序存储结构的"假溢出"现象的方法是：将向量空间想象为一个首尾相接的圆环，并称这种向量为循环向量。存储在其中的队列称为循环队列（Circular Queue）。这种循环队列可以以单链表的方式来在实际编程应用中来实现。 循环队列中，由于入队时尾指针向前追赶头指针；出队时头指针向前追赶尾指针，造成队空和队满时头尾指针均相等。因此，无法通过条件fro
STM32开发中循环队列的使用
最新发布
牧以南歌的博客
05-09 908
STM32开发中循环队列的使用。
单片机的FIFO(先入先出)循环队列实现
lqianq86的博客
08-04 2813
单片机的FIFO(先入先出)循环队列实现   ////////////////////////////////////////////////////////// // 文件：config.h ////////////////////////////////////////////////////////// #ifndef __CONFIG_H  #define __CONF
用c语言实现循环队列代码,用c语言实现循环队列(FIFO)
weixin_35661850的博客
05-22 478
循环队列是通过数组实现的一种队列#include #define QUEUESIZE 100 //定义数组大小typedef int DataType; //定义数组元素类型typedef struct{int count; //当前队列中元素的个数int front; //队列中第一个元素的索引int tail; //队列中最后一个元素的下一个位置的索引}CircleQueue;DataType...
51单片机的FIFO（先入先出）循环队列实现
07-25
本文给大家分享了51单片机的FIFO（先入先出）循环队列实现的源代码。
xqueue：基于C语言实现的循环队列缓冲区
04-09
**循环队列（Circular Queue）**是数据结构中一种特殊类型的队列，它利用数组的循环特性来存储数据，使得队列的首尾可以重叠，从而高效地实现了入队和出队操作。在计算机科学中，循环队列广泛应用于缓存、消息传递、...
51单片机串口接收使用队列C语言实现
02-24
下面是一个简单的队列实现示例： 1. 定义队列结构： ```c typedef struct { uint8_t data[QUEUE_SIZE]; // 队列容量，可根据实际需求调整 int front; // 队头指针 int rear; // 队尾指针 } Queue; ``` 2. 初始...
FIFO环形队列.rar
10-14
环形队列，也被称为循环队列，是FIFO的一种变体，它的设计巧妙地解决了普通线性队列在物理空间限制下的问题。 首先，我们需要理解FIFO的基本概念。FIFO是一种存储或处理元素的规则，其中最早添加的元素（首元素）将...
C#中实现 typedef 对单片机程序进行移植
anlog的专栏
10-10 877
单片机程序需要验证时使用C++比较方便，但有时想用C#验证时可以使用下面的方法对 typedef 进行转换 C#中实现 typedef ```csharp using uint8 = System.Byte; /* defined for unsigned 8-bits integer variable 无符号8位整型变量 */ using int8 = System.SByte; /* defined for si
【数据结构】循环队列的实现（附带详细注释）
weixin_65334260的博客
07-19 1130
本篇采用动态一维数组实现了队列的循环存储，同时实现了循环队列的一些操作。
一文看懂队列（FIFO）
EmbeddedOsprey
03-08 1万+
这里的 FIFO 是先入先出的意思，即谁先进入队列，谁先出去。比如我们需要串口打印数据，当使用缓存将该数据保存的时候，在输出数据时必然是先进入的数据先出去，那么该如何实现这种机制呢？ 首先就是建立一个缓存空间，这里假设为 7 个字节空间进行说明。 缓存一开始没有数据，并且用一个变量 rear 指示下一个存入缓存的索引地址，这里下一个存放的位置就是 0，用另一个变量 front 指示下一个存入缓存...
单片机队列QUEUE
weixin_37822428的博客
08-10 511
源码文件：queue.c /***************************************************************************** 函 数 名 : initQueue 功能描述 : 初始化队列里元素 输入参数 : queue:指向队列首地址 返 回 值 : 修改历史 : 日 期 : 2021 作 者 : uncle 修改内容 : 新生成函数 注： ********************************.
数据结构--队列（FIFO）
To-nemy
01-05 2927
c++中的STL是非常好用的。这里使用数组的形式或结构体的形式加深理解。 首先，介绍数组的形式，，将“6 3 1 7 5 8 9 2 4”这 9个数分别写在 9张便签上模拟这样的规则，规则是这样的：首先将第 1个数删除，紧接着将第 2个数放到 这串数的末尾，再将第 3个数删除并将第 4个数放到这串数的末尾，再将第 5个数删除…… 直到剩下后一个数，将后一个数也删除。 引入两个整型变量 head 和
数据结构——队列（FIFO）
Xyzone007的博客
08-02 5228
数据结构——队列（FIFO） 队列的分类：顺序队列、链队列 顺序队列 在 FIFO 数据结构中，将首先处理添加到队列中的第一个元素。队列是典型的 FIFO 数据结构。插入（insert）操作也称作入队（enqueue），新元素始终被添加在队列的末尾。 删除（delete）操作也被称为出队（dequeue)。 你只能移除第一个元素。 顺序队列： 队列的头——front 队列的尾——back 1）空队列： 队列中必然会有front和back，当队列为空队列时，则有和front=back； 与栈的区别：栈先入后
单片机中使用简易指令队列
逆转MAX
03-20 2189
主芯片：3687编译环境：HEW2语言：C协议：ModbusTCP（对上位机），ModbusRTU（对被控制设备）结构：PC（上位机）－RS232－程序所在设备－RS485总线－被控制设备×N功能：程序所在设备负责对被控设备×N作不间断论询，将其信息保存在内存中，当上位机询问时提供给上位机。由此产生的问题是，当上位机需要控制被控制设备时，无法实时相应动作，因为此时可能正在论
FIFO队列浅析
风之云的博客
08-19 518
FIFO queue 是一种基于first-in-first-out先进先出策略的抽象数据类型集合，模拟现实生活中排队买票、排队加汽油等按照到达顺序执行任务的操作，是基于生活模型的封装数据类型。 ...
单片机串口——队列的使用
超级大洋葱的博客
07-15 6856
背景   最近做单片机开发经常遇见要用串口接收数据的情况，实际项目中肯定不能当串口接收中断一来就去处理，于是我们可以用到队列这个数据结构来保存上一帧数据，想用的时候取出即可。 开始 新建队列结构体 #define BUFFER_MAX 20 //队列缓冲区大小，根据实际情况来定 typedef struct uart_queue{ unsigned char head; ...
单片机实现环形队列_单片机的FIFO(先入先出)循环队列实现
05-24
实现一个环形队列需要以下步骤： 1. 定义队列数组和队头、队尾指针 ```c #define QUEUE_SIZE 5 unsigned char queue[QUEUE_SIZE]; unsigned char head = 0, tail = 0; ``` 2. 实现入队操作 ```c void enQueue...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值