队列的表示和实现 方法二:设一个标志位用来区别队列是空还是满。 初始化队列时: cq. front== cq.rear,标志位为fale 入队后,使cq, front=cq,rear,则置标志位为true 出队后,将标志位置为 false 当 cq. front== cq.rear,且标志位为true时,队满。 当cq, front= cq. rear,但标志位为 false时,队空。 其他为非空非满。方法二：设一个标志位用来区别队列是空还是满。 • 初始化队列时：cq.front==cq.rear，标志位为false • 入队后，使cq.front==cq.rear，则置标志位为true • 出队后，将标志位置为false • 当cq.front==cq.rear, 且标志位为true时，队满。 • 当cq.front==cq.rear, 但标志位为false时，队空。 • 其他为非空非满。 队列的表示和实现