循环队列实现收发缓冲器。串口。

发表于 2018-11-13 17:08

看了几本书，实现的都是尾入头出，请问循环队列有没有头入尾出的结构？如果有的话，要怎么实现？
就是想用循环队列实现一个缓冲器，但是需要头入尾出。没找到怎么实现的？它和尾入头出有什么本质区别吗？

发表于 2018-11-13 17:29

逻辑上只有先进先出FIFO，后进先出LIFO之分

你説的那个应该是FIFO，只是实现方法不一样，本质是一样的

发表于 2018-11-13 18:46

本帖最后由 mohanwei 于 2018-11-13 18:49 编辑

你说的那个叫stack，就是单片机层层调用函数再层层返回的堆栈原理
在freertos源码包里有这种数据结构，或者拿普通FIFO的稍改一下就可以。

——如果不是以上意思，那你的需求估计跟正常的区别只是方向，类似大小端字节顺序差异

发表于 2018-11-14 14:30

mohanwei 发表于 2018-11-13 18:46
你说的那个叫stack，就是单片机层层调用函数再层层返回的堆栈原理
在freertos源码包里有这种数据结构，或者 ...

虽然现在基本不懂你说的是啥，不过我会去查找的。谢谢。

[51单片机] 循环队列实现收发缓冲器。串口。

相关帖子

浏览过的版块

技术新星奖章

荣誉元老奖章

坚毅之洋流

十世金身

技术领袖奖章