A-A+
设有编号为A B C D的四辆列车 顺序进入一个栈式结构的站台 试写出这四辆列车开出车站的所
问题详情
设有编号为A，B，C，D的四辆列车，顺序进入一个栈式结构的站台，试写出这四辆列车开出车站的所有可能的顺序。
请帮忙给出正确答案和分析，谢谢！
参考答案
正确答案：出栈顺序有：ABCD ABDC ACBD ACDB ADCBBACD BADC BCAD BCDA BDCACBAD CBDA CDBA DCBA
出栈顺序有：A,B,C,DA,B,D,CA,C,B,DA,C,D,BA,D,C,BB,A,C,DB,A,D,CB,C,A,DB,C,D,AB,D,C,AC,B,A,DC,B,D,AC,D,B,AD,C,B,A
