简答题 设循环队列的容量为40（序号从0到39），现经过一系列的入队和出队运算后，有①front=11，rear=19；②front=19，rear=11；问在这两种情况下，循环队列中各有元素多少个？

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

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

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

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

说明线性表、栈与队的异同点。

问答题说明线性表、栈与队的异同点。