c语言串口接收队列,队列的基本概念!从队列到串口缓冲区的实现

本文介绍了队列的基本概念,强调了环形队列在处理大量数据时的优势,尤其适用于串口通信的缓冲区实现。通过详细讲解环形队列的结构和工作原理,以及提供C语言的代码示例,展示了如何创建和管理串口接收的环形缓冲区,以避免数据丢失并提高处理效率。
摘要由CSDN通过智能技术生成

描述

队列的概念

在此之前,我们来回顾一下队列的基本概念:队列 (Queue):是一种先进先出(First In First Out ,简称 FIFO)的线性表,只允许在一端插入(入队),在另一端进行删除(出队)。

队列的特点

cb039e6b061787582ea70f0723173cf8.png

2910bead4cfc0dcc9c2d8740b0071c98.png

队列的常见两种形式

9381ef650e0a54efa6ec03c67df750ca.png

普通队列

b20260fe70aeedb3661306a9f9746298.png

在计算机中,每个信息都是存储在存储单元中的,比喻一下吧,上图的一些小正方形格子就是一个个存储单元,你可以理解为常见的数组,存放我们一个个的信息。

当有大量数据的时候,我们不能存储所有的数据,那么计算机处理数据的时候,只能先处理先来的,那么处理完后呢,就会把数据释放掉,再处理下一个。那么,已经处理的数据的内存就会被浪费掉。因为后来的数据只能往后排队,如过要将剩余的数据都往前移动一次,那么效率就会低下了,肯定不现实,所以,环形队列就出现了。

环形队列

045e7c6686a5013dddf6dcbb4b452a8b.png

它的队列就是一

  • 0
    点赞
  • 10
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值