判断一个队列QU (最多元素为m,rear指向队尾元素位置) 为空的条件是()。
A. QU->rear-QU->front == m
B. QU->rear-QU->front-1 == m
C. QU->front == QU->rear
D. QU->front-QU->rear + 1==m
查看答案
判断一个链队列QU (最多元素为m,rear指向队尾元素位置) 为满队列的条件是()。
A. QU->rear-QU->front == m
B. QU->rear-QU->front-1 == m
C. QU->front == QU->rear
D. QU->front-QU->rear + 1==m
判断一个循环队列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
判断一个循环队列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[0, m-1]存放其元素值,已知其头尾指针分别是front和rear(rear指向队尾元素下一个位置),则当前队列中的元素个数是()。
A. (rear-front + m) %m
B. (rear-front + 1+m)%m
C. rear-front-1
D. rear-front