循环队列的队空与队满的条件

为了方便起见，约定：初始化建空队时，令    front=rear=0,   当队空时：front=rear   当队满时：front=rear 亦成立   所以只凭等式front=rear没法判断队空仍是队满。  有两种方法处理上述问题：     （1）另设一个标志位以区别队列是空仍是满。     （2）少用一个元素空间，约定以“队列头指针front在队尾指针rear的下一个位置上”做为队列“满

>>阅读原文<<