循环队列假溢出

标签：使用   ar   问题   on   测试   r   方法   指针   记录   

循环队列中，由于入队时尾指针向前追赶头指针；出队时头指针向前追赶尾指针，造成队空和队满时头尾指针均相等。因此，无法通过条件front==rear来判别队列是"空"还是"满"。

解决这个问题的方法至少有三种：

① 另设一布尔变量以区别队列的空和满；

② 少用一个元素的空间。约定入队前，测试尾指针在循环意义下加1后是否等于头指针，若相等则认为队满（注意：rear所指的单元始终为空）；

③使用一个计数器记录队列中元素的总数（即队列长度）。

循环队列假溢出

标签：使用   ar   问题   on   测试   r   方法   指针   记录   

原文地址：http://www.cnblogs.com/notlate/p/3946866.html