[数据结构]循环队列中判断队满与队空

在引用循环队列前，咱们须要了解队列是如何线性实现的。 简单地讲，即是当队列为空时，front = rear = 0,每当插入元素尾指针+1，删除元素是头指针-1。可是，咱们会发现一个问题，如上面的第四个图，0，1，2三个空间并无使用。所以，为了占用该空间，咱们使用了循环队列来实现。 循环队列原理图： 咱们能够发现，当循环队列属于上图的d1状况时，是没法判断当前状态是队空仍是队满。为了达到判断队列状

>>阅读原文<<