Question

请解答入队出队算法 在循环队列中设置一个标志flag 当front=rear且flag=0时为队空 front=rear且flag=1队满

Answer 1

当有数据入队时如果front=rear那么flag被置为1，因为这时队列满；出队时如果front=rear,flag被置为0，因为这时队列空。

当队列只有一个元素时，front==rear；当队为空时，front==(rear+1)%n；进队的操作为：rear = (rear + 1) % n ;Queue[rear] = elem ;元素正好在下标为0的位置，此时front==rear==0。

“队列非空时front和rear分别指向队头元素和队尾元索”意思就是front和rear都是“实指”，理解中front是“虚指”，不同教材采用的方法不一样，一般题目中会说明。

扩展资料：

在循环队列中，当队列为空时，有front=rear，而当所有队列空间全占满时，也有front=rear。为了区别这两种情况，规定循环队列最多只能有MaxSize-1个队列元素，当循环队列中只剩下一个空存储单元时，队列就已经满了。因此，队列判空的条件是front=rear，而队列判满的条件是front=（rear+1)%MaxSize。

参考资料来源：百度百科-循环队列

Answer 2

当有数据入队时如果front=rear那么flag被置为1，因为这时队列满；出队时如果front=rear,flag被置为0，因为这时队列空。

Answer 3

flag是用来做标记用的，没有实际意义，当front=rear且flag=0；说明这时表示的出列，flag记为0；front=rear且flag=1时；表示进列，flag表示1
根据条件用循环语句。。。