问答题
简答题
顺序队的“假溢出”是怎样产生的?如何知道循环队列是空还是满?
【参考答案】
一般的一维数组队列的尾指针已经到了数组的上界,不能再有入队操作,但其实数组中还有空位置,这就叫“假溢出&rd......
(↓↓↓ 点击下方‘点击查看答案’看完整答案 ↓↓↓)
点击查看答案
相关考题
-
问答题
设有编号为1,2,3,4的四辆列车,顺序进入一个栈式结构的车站,具体写出这四辆列车开出车站的所有可能的顺序。 -
问答题
说明线性表、栈与队的异同点。 -
单项选择题
数组Q[n]用来表示一个循环队列,f为当前队列头元素的前一位置,r为队尾元素的位置,假定队列中元素的个数小于n,计算队列中元素的公式为()
A.r-f;
B.(n+f-r)%n;
C.n+r-f;
D.(n+r-F.%n
