循环队列用数组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