问答题
设循环队列的容量为40(序号从0到39),现经过一系列的入队和出队运算后,有①front=11,rear=19;②front=19,rear=11;问在这两种情况下,循环队列中各有元素多少个?
用队列长度计算公式:(N+r-F)%N ①L=(40+19-11)%40=8②L=(40+11-19)%40=32
问答题 顺序队的“假溢出”是怎样产生的?如何知道循环队列是空还是满?
问答题 设有编号为1,2,3,4的四辆列车,顺序进入一个栈式结构的车站,具体写出这四辆列车开出车站的所有可能的顺序。
问答题 说明线性表、栈与队的异同点。