单片机学习小组
直播中

淡淡的爱

11年用户 832经验值
私信 关注

实现队列环形缓冲的方法

串口队列环形缓冲区队列串口环形缓冲的好处代码实现队列  要实现队列环形缓冲,还需要一定的数据结构知识。队列是一种重要的数据结构,特点是FIFO(先进先出)的形式,在队首(front)出队,在队尾(rear)入队;  队列的实现可以用数组(顺序存储结构)和链表(链式存储结构)实现,但使用链表会产生额外的开销(存在指针域),对于单片机这类存储容量有限的微处理器,不是很实用。所以我们一般使用数组来实现队列。但是一般的队列也会存在溢出,无法重复利用空间。因为rear一直在增加,直到数组的容量最大值就无法使用了

更多回帖

发帖
×
20
完善资料,
赚取积分