至少有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
（简答题）
设有编号为1，2，3，4的四辆列车，顺序进入一个栈式结构的车站，具体写出这四辆列车开出车站的所有可能的顺序。
正确答案
答案解析
略
相似试题
（单选题）
设有一顺序栈，元素1，2，3，4，5依次进栈，如果出栈顺序是2，4，3，5，1则栈的容量至少是：（）
（单选题）
五节车厢以编号1，2，3，4，5顺序进入铁路调度站（栈），可以得到（）的编组。
（单选题）
若对编号为1，2，3的列车车厢依次通过扳道栈进行调度，不能得到（）的序列。
（简答题）
一棵深度为H的满k叉树有如下性质：第H层上的结点都是叶子结点，其余各层上每个结点都有k棵非空子树。如果按层次顺序从1开始对全部结点编号，问： （1）各层的结点数目是多少？ （2）编号为p的结点的父结点（若存在）的编号是多少？ （3）编号为p的结点的第i个儿子结点（若存在）的编号是多少？ （4）编号为p的结点有右兄弟的条件是什么？其右兄弟的编号是多少？
（单选题）
二叉树T，已知其先根遍历是1、2、4、3、5、7、6（数字为节点的编号，下同），中根遍历2、4、1、5、7、3、6，则该二叉树的后根遍历是（）
（单选题）
从项目的开始到结束按时间顺序可以划分为4哪几个阶段（） （1）评估 （2）启动 （3）规划 （4）执行 （5）结束
（单选题）
设有一个小型计算机系统（串连系统），其主机λ1=2×10-4/小时，键盘λ2=10-3/小时，磁盘机λ3=4×10-4/小时，屏幕显示器λ4=4×10-4小时，行式打印机λ5=2×10-3/小时，则该系统的故障率为 （）。
（填空题）
设有一个空栈，栈顶指针为1000H，现有输入序列为1、2、3、4、5，经过push，push，pop，push，pop，push，push后，输出序列是（），栈顶指针为（）。
（简答题）
设有数据结构（D，R），其中D={1，2，3，4，5，6}，R={（1，2），（2，3），（2，4），（3，4），（3，5），（3，6），（4，5），（4，6）}。试画出其逻辑结构图并指出属于何种结构。
