解决方法:一是为队列另设一个标志,用来区分 队列是“空”还是“满”;二是当数组只剩下一个单 元时就认为队满,此时,队尾指针只差一步追上队头 指针,即:(rear+1)% MAX QUEUE= front 类型定义: #define maX Queue 10 队列的最大数据元素数目 typedef struct queue( ∥/设当数组只剩下一个单元时认为队满 Queue Entry item MAX QUEUE]: /放队列中数据元素的存储单元 int front,rear;/队头指针、队尾指针 QUEUE; 请单赤鼠标左键换页!解决方法：一是为队列另设一个标志，用来区分 队列是“空”还是“满”；二是当数组只剩下一个单 元时就认为队满，此时，队尾指针只差一步追上队头 指针，即：(rear+1)%MAX_QUEUE==front。 类型定义： #define MAX_QUEUE 10 //队列的最大数据元素数目 typedef struct queue{ //假设当数组只剩下一个单元时认为队满 QueueEntry item[MAX_QUEUE]; //存放队列中数据元素的存储单元 int front,rear; //队头指针、队尾指针 }QUEUE;