原文:单片机的 FIFO循环队列实现

队列是一种先进先出 first infirst out,缩写为FIFO 的线性表。它只允许在标的一端进行插入,而在另一端删除元素。这和我们日常生活中的排队是一致的,最早进入队列的元素最早离开。在队列中,允许插入的一端叫做队尾 rear ,允许删除的一端则称为对头 front 排队买票,窗口一端叫对头,末尾进队叫队尾 。 用链表表示的队列称为链队列,如图 所示。一个链队列显然需要两个分别指向对头和 ...

2014-08-15 17:08 0 3281 推荐指数:

查看详情

循环队列原理及在单片机串口通讯的应用(一)

前言 当代码,不再是简单的完成需求,对代码进行堆砌,而是开始思考如何写出优美代码的时候,我们的代码水平必然会不断提升,今天,咱们来学习环形队列结构。 环形队列的基本概念 相信对数据结构有过接触的小伙伴,对队列肯定不会陌生,队列相对来说是比较简单的数据结构,典型特点是FIFO,即First ...

Wed Jun 09 18:25:00 CST 2021 0 190
51单片机串口通信 环形缓冲区队列FIFO

51单片机串口通信 环形缓冲区队列最近在做毕业设计刚好涉及到51单片机,简单的研究一下发现51单片机串口只有一个字节的缓存,如果遇到单片机串口中断没有及时处理SBUF的值或者串口中断长时间未退出很容易照成数据丢失,于是就自己写了个缓冲区,代价就是消耗一部分内存空间,时间-空间本来就是一对矛盾体,想 ...

Sat Dec 22 18:17:00 CST 2018 0 1781
循环队列FIFO原理及C实现

循环队列是把顺序队列首尾相连,把存储队列元素的表从逻辑上看成一个环,成为循环队列。 入队时尾指针向前追赶头指针;出队时头指针向前追赶尾指针。 定义一个循环队列结构: front表示首元素索引 struct type *fifo表示该队列中的元素指针,可以指向任意结构体 ...

Fri Aug 20 02:52:00 CST 2021 0 121
单片机状态实现

许多嵌入式应用领域,软件都是基于输入响应的组织方式,也叫反应式系统。把输入 信息进行归类有:离散的事件(如二值开关信号)、可以表示某个外部信号引发的中断或者例如发生了定时器溢出等。而数值信号则用于传递例如一次A/D采样的结果。有限状态正是利用了这些输入的事件做为状态变更的依据,每一种状态对应 ...

Wed Jul 31 17:59:00 CST 2019 0 943
51单片机的中断嵌套怎么实现呢?

今天在练习51单片机的嵌套中断时,发现了一个奇怪的点,就是中断服务函数在执行的时候,无论优先级的高低,都不能被打断。嗯,就是外部中断0和外部中断1都不能打断定时器0的中断服务函数。(优先级:外部中断0>定时器0>外部中断1). 我本来想开启定时器 ...

Sat Jul 20 01:55:00 CST 2019 0 1492
单片机实现AT调试命令分享

单片机实现AT调试命令 实现目的 对于日常开发过程,我们经常需要借助串口调试设备,所以增加调试指令并且易于扩展是有必要的 思路 1、串口使用中断接收用户参数到接收缓冲区,定义0x0d作为结束标志 2、调用命令类型解析回调函数AT_DeviceHandle,对命令消息进行分流,然后进 ...

Sun Aug 01 19:09:00 CST 2021 0 117
用51单片机实现的简易秒表

设计思路:(1)在main函数中不停的控制数码管显示时、分、秒      (2)用定时器0控制时间的递增      (3)用外部中断0(KEY3)实现秒表的暂停/开始      (4)用外部中断1(KEY4)实现秒表的停止 开发板:普中科技开发板 代码如下: ...

Wed Feb 14 20:33:00 CST 2018 0 5415
 
粤ICP备18138465号  © 2018-2025 CODEPRJ.COM