数据结构的问题,这道题当中查找x的元素时,当x不存在数组时i为啥等于n+1?

2025-06-20 08:36:47
推荐回答(1个)
回答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是“虚指”,不同教材采用的方法不一样,一般题目中会说明