如何用C写一个环形缓冲队列？

703416 · 发表于 2005-8-31 10:58:39

给个思路或者实例好吗？

谢谢！

nait · 发表于 2005-8-31 11:03:07

看一下数据结构的书吧
用数组实现应该是很简单的事吧

manphiz · 发表于 2005-8-31 12:51:58

一般对于上界为n的数组a，i在后移时，
i=(i+1)%n

daemeon · 发表于 2005-9-1 12:35:03

内核源码中的 kfifo

rickxbx · 发表于 2005-9-1 13:26:26

Post by daemeon
内核源码中的 kfifo

这种东西没必要把内核源码搬出来吧,找本数据结构的书看看就行了

dieken_qfz · 发表于 2005-9-1 22:32:37

glibc中的stdio的缓冲区实现。

daemeon · 发表于 2005-9-1 22:45:23

Post by rickxbx
这种东西没必要把内核源码搬出来吧,找本数据结构的书看看就行了

理论和实际还是有区别的。看看优秀的实现也没有什么坏处。

rickxbx · 发表于 2005-9-2 09:36:39

好吧,读这些东西确实没有错,如果能读懂的话.

daemeon · 发表于 2005-9-2 09:52:17

觉得linux kernel简直是个宝藏，要什么有什么.

		自动登录	找回密码
密码			注册