191问答库 > ଠ若按教科书3.1.1节中图3.1(b)所示铁道进行车厢调度(注意：两侧铁道均为单向行驶道)，则请回答：

ଠ若按教科书3.1.1节中图3.1(b)所示铁道进行车厢调度(注意：两侧铁道均为单向行驶道)，则请回答：

2025-03-01 21:24:15

推荐回答（1个）

回答1：

分为五种情况：
（1）：1、2、3进，再3、2、1出，即321；
（2）：1进，1出；2进，2出；3进、3出，即123；
（3）：1进，2进，2出，1出，3进3出，即213；
（4）：1进，1出，2进，3进，3出，2出，即132
（5）：1进，2进，2出，3进，3出，1出，即231；
也可以反过来思考这个问题：排列组合总共有6种情况，其中只有312不可能，因为3进栈必然有1、2也进栈，只会有321的情况。
参考文献《大话数据结构》