循环队列用数组A[0..m-1]存放其元素值，已知其头尾指针分别为front和rear，则当前元素个数为( )。
A: (rear—front+m)MOD m
B: rear—front+1
C: rear—front—1
D: rear—front
A: (rear—front+m)MOD m
B: rear—front+1
C: rear—front—1
D: rear—front
举一反三
- 循环队列用数组A[0..m-1]存放其元素值，已知其头尾指针分别为front和rear，则当前元素个数为( )
- 循环队列 SQ 采用数组空间 SQ.base[0, n-1] 存放其元素值，已知头指针 front 指向队列头元素，尾指针 rear 指向队列尾元素的下一个位置，则队列 SQ 为满的判断条件是（ ）。 A: front == rear % n B: front == ( rear + 1 ) % n C: front == rear % n - 1 D: front == rear % ( n – 1 )
- 判断一个循环队列QU (最多元素为m，rear指向队尾元素下一个位置) 为空的条件是（）。 A: QU->;front == QU->;rear B: QU->;front != QU->;rear C: QU->;front == (QU->;rear + 1) %m D: QU->;front != (QU->;rear + 1) %m
- 假设以数组 A[m]存放循环队列的元素,其头尾指针分别为 front 和 rear，则当前队列中的元素个数为（ ）。
- 已知其头尾指针分别是front和rear，判定一个循环队列QU（最多元素为m）为空的条件是（） A: QU—>front= =QU—>rear B: QU—>front！=QU—>rear C: QU—>front= =（QU—>rear+1）%m D: QU—>front！=（QU—>rear+1）%m