设有编号为A，B，C，D的四辆车，顺序进入一个栈式结构的车站，只要车站非空，这四辆车开出车站有多种可

能的次序，请回答下述问题： (1) 若入、出车站的次序为Push(A)，Push(B)，Pop()，Push(C)， Pop()，Pop()，Push(D)，Pop()，则出站的车次序列为何（这里Push(i)表示i进栈，Pop()表示出栈）？ (2) 能否得到出站的车次序列为ACDB和BADC？ (3) 请写出这四辆车在进三辆车之后再出的所有开出车站可能的顺序。