JavaScript模拟循环缓冲区

背景

循环缓冲区在维基里的解释为:

圆形缓冲区(circular buffer),也称作圆形队列(circular queue),循环缓冲区(cyclic buffer),环形缓冲区(ring buffer),是一种用于表示一个固定尺寸、头尾相连的缓冲区的数据结构,适合缓存数据流。

继续阅读“JavaScript模拟循环缓冲区”

C++模拟线性数据结构(堆栈和队列)

在JavaScript、Ruby等解释型动态语言中,数组都是高级数据结构,其中就包含了堆栈和队列这两种数据结构,一般由C链表编写。下面就不用C,用C++的valarray库简单模拟这两种数据结构中。

继续阅读“C++模拟线性数据结构(堆栈和队列)”