无法判断队空还是队满。有两种方法处理上述问题: (1)另设一个标志位以区别队列是空还是满。 (2)少用一个元素空间,约定以“队列头指针front在队尾指针rear的下一个位
在循环队列中,我用的是少用一个元素空间的方法来区别队空和队满。队空:q->front = q ->rear;队满:(q->rear+1)%MAXSIZE = q->front,具体代码如下: #include <stdio.h&...