队列1-环形缓冲区

本篇为队列的第一篇文章，介绍基于数组结构的一个环形缓冲区队列。我觉得没有必要再从数组来写起，毕竟对于数组本身来说，我觉得是没有太多可说的，但是基于数组的数据结构就有的说了。 什么是环形缓冲区 环形缓冲区，顾名思义就是一个环状的存储数据的区域，其空间使用数组进行构造（链表也可以）。环形缓冲区特点是读和写可以是分开的，写入数据之后可以先不去读取，等到需要读取的时候再去读取，并且数据一经读取之后就做丢弃

>>阅读原文<<