循环队列需要解决的重点问题是“假溢出”现象;解决方案:队列为空的判断条件:front == rear; 队列为满的判断条件:(rear+1) % QUEUE_MAX_SIZE == front;【少用一个元素的数据空间,判断队尾标识在对头的上一个位置】。
和顺序队列的不同之处就在于insert 和delete的方法的实现不同。
代码如下:
int InsertToQueueRear(PQueue queue, const DataType data)
{
if(queue == NULL) {
perror(&