在循环队列中,队头指针的值一般是队头元素的下标,队尾指针的值一般是队尾元素的下标。
举一反三
- 对于循环队列,下列叙述中正确的是______。 A: 循环队列中元素的个数由队头指针和队尾指针共同决定 B: 在循环队列中,只需要队头指针就能反映队列中元素的动态变化情况 C: 在循环队列中,队头指针一定大于队尾指针 D: 在循环队列中,队头指针一定小于队尾指针
- 循环队列qu(队头指针front指向队首元素的前一位置,队尾指针rear指向队尾元素的位置)的队满条件是
- 设循环队列中数组的下标是0~N-1,其队头、队尾指针分别为f和r(f指向队首元素的前一位置,r指向队尾元素),则元素个数为 _______。
- 下列叙述中正确的是: 在循环队列中,只需要队头指针就能反映队列中元素的动态变化情况|在循环队列中,只需要队尾指针就能反映队列中元素的动态变化情况|循环队列中元素的个数是由队头指针和队尾指针共同决定|循环队列有队头和队尾两个指针,因此,循环队列是非线性结构
- 循环队列A[0..m-1]存放其元素值,用front和rear分别表示队头和队尾,头指针front总是指向队头元素的前一位置,尾指针rear总是指向队尾元素的当前位置,则当前队列中的元素数是