Question

数据结构循环队列问题

设置一个队列
在循环队列中设置一个标志flag，当front=rear且flag=0时为队空，当front=rear且flag=1时为队满。编写相应的出队和入队算法。
要求 1.用c++语言编写 2.分头文件 cpp main三个文件

Answer 1

网络版本是对的。你没理解“队列非空时front和rear分别指向队头元素和队尾元索”，根据这句话当队列只有一个元素时，front==rear；当队为空时，front==(rear+1)%n；进队的操作为：rear = (rear + 1) % n ;Queue[rear] = elem ;元素正好在下标为0的位置，此时front==rear==0。“队列非空时front和rear分别指向队头元素和队尾元索”意思就是front和rear都是“实指”，而你的理解中front是“虚指”，不同教材采用的方法不一样，一般题目中会说明