循环队列Que中,用数组elem[25]存放数据元素,Que.front指示队头元素的当前位置,Que.rear指示队尾元素的前一个位置,设当前Que.front为20,Que.rear为12,则当前队列中的元素个数为()。
查看答案
在具有n个单元的顺序存储的循环队列中假定front和rear分别为队头元素的前一个元素位置和队尾元素的位置,且采用牺牲一个元素的存储空间的办法区分队空队满的情况,则判断队满的条件为()。
A. rear%n= = front
B. (front+l)%n= = rear
C. rear%n -1= = front
D. (rear+l)%n= = front
在具有n个单元的顺序存储的循环队列中,假定front和rear分别为队头元素的前一个元素位置和队尾元素的位置,且采用牺牲一个元素的存储空间的办法区分队空队满的情况,则判断队空的条件为()。
A. rear ==front
B. (front+l)%n ==rear
C. rear%n-1 ==front
D. (rear+l)%n ==front
循环队列Que中,用数组elem[20]存放数据元素,Que.front指示队头元素的当前位置,Que.rear指示队尾元素的后一个位置,设当前Que.front为18,Que.rear为2,则当前队列中的元素个数为()。
A. 16
B. 4
C. 17
D. 5
栈和队列的共同点是()。
A. 不允许在中间进行插入或删除
B. 都是先进后出
C. 都是先进先出
D. 没有共同点