STM32串口环形缓冲--使用队列实现（开放源码）

队列

  要实现队列环形缓冲，还需要一定的数据结构知识。队列是一种重要的数据结构，特点是FIFO（先进先出）的形式，在队首（front）出队，在队尾（rear）入队；
  队列的实现可以用数组（顺序存储结构）和链表（链式存储结构）实现，但使用链表会产生额外的开销（存在指针域），对于单片机这类存储容量有限的微处理器，不是很实用。所以我们一般使用数组来实现队列。但是一般的队列也会存在溢出，无法重复利用空间。因为rear一直在增加，直到数组的容量最大值就无法使用了，所以环形队列就出现了。所以，当队列的数据存满了之后，就必须有出队元素，新的元素才能继续入队。

串口环形缓冲的好处

  串口环形缓冲区收发：在很多入门级教程中，我们知道的串口收发都是：接收一个数据，触发中断，然后把数据发回来。这种处理方式是没有缓冲的，当数量太大的时候，亦或者当数据接收太快的时候，我们来不及处理已经收到的数据，那么，当再次收到数据的时候，就会将之前还未处理的数据覆盖掉。那么就会出现丢包的现象了，对我们的程序是一个致命的创伤。

代码实现

首先来实现队列

学习过数据结构的同学都知道，队列需要队首front，队尾rear两个指针。

#define buff_size 500//buff容量

typedef struct buff
{
   
    u16 front;
    u16 rear;
    u16 lenth;
    u8 ring_buff[buff_size];
}queue;

queue ringbuff;//定义一个结构体变量

u8 write_buff(u8 data)//入队