Question

1.对于队列的顺序存储结构中，为了充分利用空间，都采用____队列。 2.为了能够区分循环队列的队

1.对于队列的顺序存储结构中，为了充分利用空间，都采用____队列。
2.为了能够区分循环队列的队空和队满，有两种处理方法_________和___________。

Answer 1

1、循环队列

2、两种方法处理上述问题：
（1）另设一个标志位以区别队列是空还是满。
（2）少用一个元素空间，约定以“队列头指针front在队尾指针rear的下一个位置上”作为队列“满”状态的标志。