问答题
简答题
设有编号为1，2，3，4的四辆列车，顺序进入一个栈式结构的车站，具体写出这四辆列车开出车站的所有可能的顺序。
【参考答案】
至少有14种。
①全进之后再出情况，只有1种：4，3，2，1
②进3个之后再出的情况，有3种，3，4......
(↓↓↓ 点击下方‘点击查看答案’看完整答案 ↓↓↓)
点击查看答案
相关考题
-
问答题
说明线性表、栈与队的异同点。 -
单项选择题
数组Ｑ［ｎ］用来表示一个循环队列，ｆ为当前队列头元素的前一位置，ｒ为队尾元素的位置，假定队列中元素的个数小于ｎ，计算队列中元素的公式为（）
A.r－f；
B.（n＋f－r）%n；
C.n＋r－f；
D.（n＋r－F.%n -
单项选择题
判定一个队列QU（最多元素为m0）为满队列的条件是（）
A.QU->rear－QU->front==m0
B.QU->rear－QU->front－1==m0
C.QU->front==QU->rear
D.QU->front==QU->rear+1
