栈如何排列啊。Msoffice要考!!

(对于进栈是ABCD,出来可能是DCBA,也可能是BDCA,或者BCDA。)这是为什么啊。不是先进后出吗。应该只有dcba吧

DCBA ------ ABCD进栈 DCBA出栈
BDCA ------ AB进栈 B出栈 CD进栈 此时栈内为ACD ,分别出栈 则 BDCA
BCDA ------ AB进栈 B出栈 C进栈 C出栈 D进栈 D出栈 A出栈 则BCDA

因为并不是四个全部进栈,然后才四个全部出栈的
有可能A进栈,B进栈,然后B出栈,再C进栈,再D进栈,最后再D、C、A分别出栈,这样就是BDCA了

没说过等D进栈之后才开始出栈啊
出栈是随时进行的
所以会有很多种排列方式
但是有些排列方式是不可能出现的