队列的实现方式上链表和数组哪个好？

cyj_0220 · 发表于 2013-5-16 09:14:23

本帖最后由 cyj_0220 于 2013-5-16 09:22 编辑

链表方式要用到malloc函数，有的书上说malloc和free的形式会产生内存碎片，所以有了这个疑问，麻烦各位大大们给解释解释

cyj_0220 · 发表于 2013-5-16 21:52:57

自己顶下

mcu_lover · 发表于 2013-5-16 22:04:06

数组。单片机系统里不要用动态内存分配。

bygreencn · 发表于 2013-5-16 22:13:31

单片机系统不用malloc，特别是主频不高的平台

BeichenPeng · 发表于 2013-5-20 16:51:41

用数组吧，malloc不可重入，可能还要关中断。

dr2001 · 发表于 2013-5-20 17:03:11

具体情况具体分析。。。办法都是有的，只有最适合使用的情形，没有必须如何如何。

负荷可预测的情况下可以考虑数组；指针的话，可以基于分片的算法进行动态内存分配。
用malloc要是知道内部算法，在适当的时候倒一倒内存块也能减少碎片。

mhw · 发表于 2013-5-20 17:03:25

毫无疑问是数组，可以参考TI的RingBuff.c，很经典

eye · 发表于 2013-5-20 23:57:01

如果你需要申请的内存块大小固定，又想要链表的各种方便性。
可以结合数组和链表一起用，详情参考uCOS内核。

阿莫论坛20周年了！感谢大家的支持与爱护！！