设有编号为A，B，C的三辆列车，顺序进人一个栈式结构的站台，试写出这三辆列车开出站台的所有可能的顺序。

设有编号为A，B，C的三辆列车，顺序进人一个栈式结构的站台，试写出这三辆列车开出站台的所有可能的顺序。
【正确答案】：若A先出栈，可能序列为：ABC、ACB。 若B先出栈，可能序列为：BCA、BAC。 若C先出栈，可能序列为：CBA。