算法:基于 RingBuffer 的 Queue 实现
摘要:
背景如果基于数组实现队列,常见的选择是采用 RingBuffer,否则就需要移动数组元素。RingBuffer很容易看出 RingBuffer 的思想,这里就不赘述了。您可以思考一个问题:图中表示的场景是一个空队列?还是一个满队列?答案是:单单维护 _header 和 _tail 还不足以判断,必须维护一个 _count 计数。ArrayQueue代码 1 using System; 2 using System.Collections.Generic; 3 using System.Linq; 4 using System.Text; 5 using System.Threading.Tas 阅读全文
posted @ 2013-12-14 10:49 幸福框架 阅读(2850) 评论(0) 推荐(1) 编辑