请教"栈"的问题
数据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，
本人是一个新手,还多讲一点堆,栈的内容,在此谢过了!!!!!!!!!!!
数据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，
本人是一个新手,还多讲一点堆,栈的内容,在此谢过了!!!!!!!!!!!
2007-06-23 10:36
不是太懂,照说栈是先进后出的,出栈应该是9,30,4,12,8,20才对,那为什么A,B,D怎么就可以呢
2007-06-23 13:45
2007-06-23 14:11