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

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

参考答案：至少有14种。
①全进之后再出情况，只有1种：4，3，2，1
②进3个之后再出的情况，有3种，3，4，2，13，2，4，13，2，1，4
③进2个之后再出的情况，有5种，2，4，3，12，3，4，12，1，3，42，1，4，32，1，3，4
④进1个之后再出的情况，有5种，1，4，3，21，3，2，41，3，4，21，2，3，41，2，4，3

进入题库练习

查答案就用赞题库小程序还有拍照搜题语音搜题快来试试吧

无需下载立即使用

你可能喜欢

问答题

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

参考答案：相同点：都是线性结构，都是逻辑结构的概念。都可以用顺序存储或链表存储；栈和队列是两种特殊的线性表，即受限的线性表，只是对...

点击查看答案进入题库练习

单项选择题

数组Ｑ［ｎ］用来表示一个循环队列，ｆ为当前队列头元素的前一位置，ｒ为队尾元素的位置，假定队列中元素的个数小于ｎ，计算队列中元素的公式为（）

A.r－f；
B.（n＋f－r）%n；
C.n＋r－f；
D.（n＋r－F.%n

点击查看答案进入题库练习