单项选择题

如果进栈序列为A,B,C,D,则可能的出栈序列是( )。

A) C,A,D,B
B) B,D,C,A
C) C,D,A,B D) 任意顺序