栈的习题

（1）n=3时，1、2、3停在左车道上。

a：3到支线，2到支线，然后1到右车道，2到右车道，3到右车道。新排列为3、2、1。

b：3到支线，2到右车道，然后3到右车道，1到右车道。新排列为1、3、2。

c：3到支线，2到右车道，然后1到右车道，3到右车道。新排列为3、1、2。

d：3到右车道，2到支线，然后1到右车道，2到右车道。新排列为2、1、3。

(2)n=4时，1、2、3、4停在左车道上。

同n=3时的原理可得到新排列的种类分别为4、3、2、1。  4、3、1、2。  4、1、3、2。     1、4、3、2。   1、2、4、3。   2、1、4、3。   1、4、2、3。    4、1、2、3。     4、2、1、3。   2、1、3、4。   1、3、2、4。   3、1、2、4。    3、2、1、4。