算法：基于 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) 编辑
