数据结构与算法基础--第05周13--3.5队列的表示和实现2--3.5.2队列

1.如何解决假溢出

使用循环队列，

循环队列实现方法

if queque is not empty:

front = (front+1)%MAXQSIXZE;

if queque is not full:

rear = (rear+1)%MAXQSIXZE;//计算出数组下标

2.解决队列队头队尾条件相等问题

1. 使用count变量记录数组元素个数
2. 空出一个元素:if rear == front :queue is empty ,if (rear+1)%MAXQSIXZE ==front:queue is full