Question

C++栈的问题

进栈的序列为e1、e2、e3、e4。。那出栈的可能是什么？在求讲解一下栈。。

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啊 唯有即学即卖了
希望对你有帮助，唉我终于发现了，很多人虽然懂得原理就是不适合当老师，因为他们以为
｛本来就应该是这样的事情｝，却恰恰是我们不懂的关键，也只有刚刚学的人和专业的老师才懂得这点啊，这都是我一个字一个字的打的，不过因为已经回复了其他的问题所以就直接粘过来了，不是无意义的复制党所lz懂得 　　自己对号入座吧

Answer 2

出栈顺序是。。。e4、e3、e2、e1
栈是后进先出。