Question

栈的运算 求详细解释 谢谢啦

栈底至栈顶依次存放元素A,B,C,D,在第五个元素E入栈前,栈中元素可以出栈,则出栈序列可能是

A)ABCDE
　　B)DCBEA
　　C)DBCEA
　　D)CDABE

Answer 1

我来补充吧，其实进栈出栈是可以同时进行的，并不一定要全部进去再出来，可以先进一步分再出来，所以关键是从那个开始先出
1.第一个显出的为D 则必须为DCBA
2.第一个出来的是C则可为 CDBA （ABC依次进然后C出来D进去再出来然后BA出来） 也可为CBAD （CB出来D进 、出，A出）也可为余态CBDA　就是C之前的AB必须先B再A 因为是A先进而B是后进（注意是没有出去）
3、同理第一个为B时可以为 BCDA、BDCA、BACD、BADC、BCAD（BDAC是不行的因为要D排第二必须C进去而没有出来也就是说C必须先A而出）
4.第一个出来的是A，ABCD ABDC　ACBD ACDB ADCB (同理ADBC不行)
所
以一共有很多个啊 14个貌似 唉 悲催的孩子后天考access啊 唯有即学即卖了
希望对你有帮助，唉我终则毁游于发现了，很多人虽然懂得原理就是不适合当老师，因为他们以为
｛本来就应该是这样的事情｝，却恰恰是我们不懂的关键，也只有刚刚学的人和专业的老师孙销才懂得这点啊

对于这题题目说明的是已经存放了ABCD 就是全部进栈了没出来 所以A不行 所以只能()D()C()B()A() 括号内任意插入一个E即可 所以选择B

Answer 2

选B。B是在C之前入栈的，而出栈族槐时C应衡穗数该先出栈，所以C被排除了。A是不可能的，因为我已经ABCD入栈了咐首，出栈不可能是ABCD。D中D在A后面进栈，却在D前出栈，所以只能选B

Answer 3

12312312

Answer 4

B