设环形队列中数组的下标是0~N-1,其头、尾指针分别为f和r,则其元素个数为 。
举一反三
- 设循环队列中数组的下标是0~N-1,其队头、队尾指针分别为f和r(f指向队首元素的前一位置,r指向队尾元素),则元素个数为 _______。
- 设环形队列中数组的下标是0~N-1,其队头指针为f(指向队头元素的前一个位置)、队尾指针为r(指向队尾元素),则其元素个数是______。 A: r-f B: r-f-1 C: (r-f)%N+1 D: (r-f+N)%N
- 设循环队列中数组的下标范围是1~n,其头尾指针分别为f和r,则其元素个数为()。
- 设循环队列中数组的下标是0~N-1,其头尾指针分别为f和r(队头指针f指向队首元素的前一位置,队尾指针r指向队尾元素的位置),则其元素个数为()。 A: r-f B: r-f-1 C: (r-f)%N+1 D: (r-f+N)%N
- 中国大学MOOC: 设循环队列中数组的下标范围是0—maxsize-1,其头尾指针分别为front和rear,头指针front总是指向队头元素,尾指针rear总是指向队尾元素的下一个位置,则其元素的个数为( )