问答题

【简答题】设循环队列的容量为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

你可能感兴趣的试题

【简答题】顺序队的“假溢出”是怎样产生的？如何知道循环队列是空还是满？

答案：一般的一维数组队列的尾指针已经到了数组的上界，不能再有入队操作，但其实数组中还有空位置，这就叫“假溢出&rd...

【简答题】设有编号为1，2，3，4的四辆列车，顺序进入一个栈式结构的车站，具体写出这四辆列车开出车站的所有可能的顺序。

答案：至少有14种。
①全进之后再出情况，只有1种：4，3，2，1
②进3个之后再出的情况，有3种，3，4...