队列的表示和实现 队满和队空时,均有 cq. front=cq, rear 因此,只凭 cq. front=cq,rear还无法区分是满还是空 如何判定队满还是空?是循环队列要解决的新问题。 方法一:用一个计数变量来记载队列中的元素个数。 初始化队列时c:=0; 当入队时,计数变量+1(c:=c+1) 当出队时,计数变量-1(c:=c-1) 当计数变量= maxse时,队满 当计数变量=0时,队空队满和队空时，均有cq.front=cq.rear。 因此，只凭cq.front=cq.rear还无法区分是满还是空。 如何判定队满还是空？是循环队列要解决的新问题。 队列的表示和实现 方法一 ：用一个计数变量来记载队列中的元素个数。 • 初始化队列时c:=0; • 当入队时，计数变量＋1（ c:=c+1 ） • 当出队时，计数变量－1 （c:=c-1） • 当计数变量＝maxsize时，队满 • 当计数变量＝0时，队空