求教堆栈问题 - C语言论坛 - 编程论坛档案馆

标题：求教堆栈问题

只看楼主

wypdj

等　级：新手上路
帖　子：2
专家分：0
注　册：2005-9-23

问题点数：0 回复次数：3

求教堆栈问题

问题如下：

编号为1，2，3，4的四列火车通过一个栈式的列车调度站，可能的结果有哪些？如果有n列火车通过调度站，设计一个算法，输出所有可能的调度结果。

以上就是问题了希望大家能够给出解决方案。

搜索更多相关主题的帖子: 堆栈　解决方案　火车　算法　

2005-09-23 16:53

jackrain

等　级：新手上路
帖　子：182
专家分：0
注　册：2005-9-4

得分:0

1,2,3,4的时候可能的输出
1234
1243
1324
1342
1432
2134
2143……自己先想吧

程序和身体一样，健壮，再健壮！我爱C++

2005-09-23 18:09

本人已死

等　级：新手上路
威　望：1
帖　子：183
专家分：0
注　册：2005-9-20

得分:0

以下是引用wypdj在2005-9-23 16:53:24的发言：

问题如下：

编号为1，2，3，4的四列火车通过一个栈式的列车调度站，可能的结果有哪些？如果有n列火车通过调度站，设计一个算法，输出所有可能的调度结果。

以上就是问题了希望大家能够给出解决方案。

楼主是南大的吧?

爸爸告诉我：女人喜欢有钱的男人；妈妈告诉我：女人喜欢有貌的男人。我翻翻钱包，又照照镜子，然后我哭了

2005-09-23 18:24

wypdj

等　级：新手上路
帖　子：2
专家分：0
注　册：2005-9-23

得分:0

是啊，你好啊！真是巧。以上那个问题是你们班一个人提出的。
这个问题是否可以用二叉树的后序遍历来解决，可是问题中变化太多不好控制不能有很好的解决。

互相学习，共同进步。

2005-09-23 22:23