- 博客(2)
- 收藏
- 关注
RSS订阅原创 栈的应用——火车进站出站问题
问题：某城市有一个火车站，铁轨铺设如下图所示。有n节车厢从A方向驶入车站，按照进站顺序编号为1~n。你的任务是输出所有可能的出站序列。例如，出站顺序(5 4 1 2 3)是不可能的，但(5 4 3 2 1)是可能的。为了重组车厢，你可以借助中转站C。这是一个可以停放任意多节车厢的车站，但由于末端封顶，驶入C的车厢必须按照相反的顺序驶出C。在任意时刻，只有两种选择：A->C和C->B.代
2015-02-10 19:20:31
4620
3
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人