weixin_47628141的博客

尾 的定义是最后一个元素的索引+1 （这样空一个元素出来，保证头尾不相连，总是隔着一个元素，同时能保证数据取完了 头尾相等）这个没有实现循环数组的功能，但是可以重复使用队列，每次当列表取完所有值为空的时候，重新将头尾定义为-1，继续下一次使用。队列满的 判断方法为 尾（最后一个元素的索引）= 数组尺寸-1（最后一个索引）首先定义一个数组队列，head是头，rear是尾。头暂时定义为 第一个元素的前一个索引，默认为-1。尾暂时定义为 最后一个元素的索引，默认为-1。头 的定义是第一个元素的索引。

数据结构与算法，稀疏数组