算法:基于 RingBuffer 的 Queue 实现《续》

背景 上篇实现了一个简单的队列,内部使用了 _count 计数,本文采用另外一种模式,不用 _count 计数。 RingBuffer 不用 _count 计数的话,为了区分队列的满和空,需要在数组中预留一格,如下图就代表了一个满队列。 ArrayQueue 代码 1 using System; 2 using System.Collections.Generic; 3 using Syst
相关文章
相关标签/搜索