队列的表示和实现 方法三:牺牲一个元素空间,来区别队空或队满。 入队前,先判( cg. rear+1)% maxsize是否等于 cq. front,若是则为队满。 °而当 cq. front== cq. rear时,为队空 前例:当E入队后,就认为队已满, 而当F再要入队时,就拒绝入队。方法三：牺牲一个元素空间，来区别队空或队满。 • 入队前，先判(cq.rear+1)% maxsize是否等于 cq.front，若是则为队满。 • 而当cq.front==cq.rear时，为队空。 前例：当E入队后，就认为队已满， 而当F再要入队时，就拒绝入队。 队列的表示和实现