题目内容

判断一个链队列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

栈和队列的共同点是()。

A. 都是先进后出
B. 都是先进先出
C. 只允许在端点处插入、删除元素
D. 没有共同点

答案查题题库