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