考题:
栈底至栈顶一次存放元素 ABCD 在第五个元素E入栈之前 栈中元素可以出栈，则出栈序列可能是_____a d___________.
a. ABCED
b. DBCEA
c. CDABE
d. DCBEA
分析:
1.假定进栈序列是从小到大排练的（即A<B<C<D<E)，则出栈序列中不可能有 “大小中”这种序列，因为在“大数”出栈后，在栈中“中数”是在“小数”上面的，所以只能是先出“中数”再出“小数”
2.出栈序列中如包含下列序列则是错误的：CAB,DAB,DAC,EAB,EAC,EAD,EBC,EBD，包括在这些序列中间加入其它的数都是错误的序列，如CAdB,CAeB等情况（大 小 更大 中）。
对于a.答案:A入栈,马上出栈,B入栈,马上出栈,C入栈,马上出栈,D入栈,E入栈,E出栈,D出栈
对于d.答案:A入栈,B入栈,C入栈,D入栈,D出栈,C出栈,B出栈,E入栈,E出栈,A出栈
其他答案均不可能,违反了上述的"大" "小","中"原则
原文链接: https://www.cnblogs.com/ttss/p/4148750.html
欢迎关注
微信关注下方公众号，第一时间获取干货硬货；公众号内回复【pdf】免费获取数百本计算机经典书籍
原创文章受到原创版权保护。转载请注明出处：https://www.ccppcoding.com/archives/157125
非原创文章文中已经注明原地址，如有侵权，联系删除
关注公众号【高性能架构探索】，第一时间获取最新文章
转载文章受原作者版权保护。转载请注明原作者出处！
