若用一个大小为m的数组来实现循环队列,用front和rear分别表示队头和队尾,则当前队列中的元素数是( )。
A: rear-front-1
B: rear-front+1
C: (rear-front+m)%m 1
D: rear-front
A: rear-front-1
B: rear-front+1
C: (rear-front+m)%m 1
D: rear-front
举一反三
- 若用一个大小为m的数组来实现循环队列,用front和rear分别表示队头和队尾,则当前队列中的元素数是()。 A: rear-front-1 B: rear-front+1 C: (rear-front+m)%m D: rear-front
- 循环队列A[0..m-1]存放其元素值，用front和rear分别表示队头和队尾，则当前队列中的元素数是( )。 A: rear-front B: rear-front+1 C: (rear-front+m)%m D: rear-front-1
- 在循环队列中,若 front 与 rear 分别表示队头元素和队尾元素的位置,则判断循环队列空的条件是 ( ) A: front==rear+1 B: rear==front+ 1 C: front==rear D: front==0
- 判断一个循环队列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
- 在少用一个元素空间的循环队列中，front和rear分别为队列的队头指针和队尾指针，队列的最大存储容量为m，则队列的判空条件是 （ ）。 A: front==rear B: front!=rear C: front==rear+1 D: front==(rear+1)% m