队列
要实现队列环形缓冲,还需要一定的数据结构知识。队列是一种重要的数据结构,特点是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)//入队