本文介绍了一道笔试题，涉及铁路货车车厢编组，重点考查栈的后进先出特性。通过对1-2-3-4的车厢编组分析，证明在某些情况下无法在B点编组成特定顺序，例如4-1-3-2。通过算法分析和代码实现，解释了如何判断某一编组顺序是否存在。
滴！又是一个笔试题总结！
1、题目说明：
铁路货车编组站如图显示，A点有K节车厢，所有车厢都须从A点进入，经C点道岔后，重新编组到B点。
如:A点有车厢1-2-3（左—右），经C编组，到B点后，可以被编组成1-2-3，1-3-2，2-1-3，2-3-1，3-2-1等几种可能的编组。
问：
A有车厢编组（左—右）1-2-3-4，列车在经过编组后，能否在B点编组成4-1-3-2的顺序，请给出算法证明？
2、题目分析：
我们仔细分析下，其实这个题考查的是栈的后进先出。考察：在某一入栈顺序确定的情况下，某出栈顺序是否可能存在。
算法证明阶段，我们只需要固定入栈顺序，并匹配出栈元素确定出栈顺序，看到最后栈是否为空。
3、举例说明（分析该题的可能性）：
如：1-2-3-4的入栈顺序：
1先入栈——>要求出栈顺序为4-1-3-2，故
最低0.47元/天 解锁文章
扫一扫
1369
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
