需求
模数转换数据送入单片机ADC中,每次放到数组,数组index自增1,以便存储下一次数据。
但是通常在出现ADC数据超过阈值时再进行存储的需求,又需要保留一段阈值前的历史数据时,就要用到队列了。
队列取出也是符合历史从旧到新的排列顺序。
再单独存储接下来的后来数据。
两份数据进行拼接,即可完成需求。
而且单片机用静态队列即可。
方案
数组是内存里的一块连续内存,只需要知道数组的头部地址, 就可以快速的访问到指定元素的值. 而不需要像链表那样根据指针1个个遍历.
所以静态队列的处理速度理论上是比链式队列快的.
而相对于数组, 链表的优势是方便地在线性存储中增加和删除元素, 而队列本身恰恰是不允许这样做的. 只能在入口入队, 出口出队 所以链表的优势不明显了.
当然, 静态队列还有1个数组的缺点, 就是长度有限制啊. (不重新分配内存的情况下)
参考链接: link