对于一个以顺序实现的循环队列Q[0…m-1],队头、队尾指针分别为f、r,其判空的条件是(),判满的条件是()。
举一反三
- 对于一个以顺序实现的循环队列,队首、队尾指针分别为f和r,队列判空的条件是f=r。( )
- 在循环顺序队列中,假设以少用一个存储单元的方法来区分队列判满和判空的条件,front和rear分别为队首和队尾指针,它们分别指向队首元素和队尾元素的下一个存储单元,队列的最大存储容量为maxSize,则队列的判满条件是
- 设顺序循环队列Q[0:M-1]的头指针和尾指针分别为F和R,头指针F总是指向队头元素的前一位置,尾指针R总是指向队尾元素的当前位置,则该循环队列中的元素个数为() A: R-F B: F-R C: (R-F+M)%M D: (F-R+M)%M
- 中国大学MOOC: 设顺序循环队列Q[0:M-1]的头指针和尾指针分别为F和R,头指针F总是指向队头元素,尾指针R总是指向队尾元素的下一个位置,则该循环队列中的元素个数为( )。
- 已知一循环队列的存储空间为[m..n],其中n>m,队头和队尾指针分别是front和rear,则此循环队列判满的条件是__________。