队列的表示和实现 方法四:扩大rear和 front的定义域为0.. maXslzeo 初值rear=0; front= maXsize 入队前,先判rear是否= maxsize,是则为对满。 当入队后,使得 cg. rear= cq. front, 则令 cq. rear= maXsize,表示队满。 若cq. front= maxsize,则cq. front:=cq,rear-1 °出队前,先判 front是否= maxsize,是则为队空。 当出队后,使得cq. front=cq.rear, 则令cq. front:= maxsize,表示队空 若cq.rear= maxsize,则cq,rear:=cq. front-1方法四：扩大rear和front的定义域为0..maxsize。 • 初值rear=0；front=maxsize • 入队前，先判rear是否=maxsize,是则为对满。 • 当入队后,使得cq.rear=cq.front， 则令cq.rear=maxsize，表示队满。 若cq.front=maxsize,则cq.front:=cq.rear-1 • 出队前，先判front是否=maxsize,是则为队空。 • 当出队后，使得cq.front=cq.rear, 则令cq.front:=maxsize,表示队空。 若cq.rear=maxsize,则cq.rear:=cq.front-1 队列的表示和实现