数据20, 8, 12, 4, 30, 9依次入栈，不可能的出栈顺序是______。

A 12，30，9，4，8，20 B 8，9，30，4，12，20

C 20，12，4，9，8，30 C 20，4，9，30，12，8

本人是一个新手,还多讲一点堆,栈的内容,在此谢过了!!!!!!!!!!!

不是太懂,照说栈是先进后出的,出栈应该是9,30,4,12,8,20才对,那为什么A,B,D怎么就可以呢

原来顺序: 20, 8, 12, 4, 30, 9
就拿A 来说吧:
A 12，30，9，4，8，20

先进 20
再进 8
and then 12
弹出 12
再进 4
再进 30
弹出 30
再进 9
弹出 9
弹出 4
弹出 8
弹出 20
B D 同理