25版王道数据结构课后习题详细分析 第三章栈、队列和数组 3.1 栈 综合应用题部分 持续更新中

二、综合应用题

————————————————————

————————————————————

答案：以CD开头的出栈序列有CDEBA、CDBEA、CDBAE三种。

————————————————————

————————————————————

答案：能得到出栈序列BCAED。可由A进，B进，B出，C进，C出，A出，D进，E进，E出，D出得到。不能得到出栈序列DBACE。若出栈序列以D开头，说明在D之前的入栈元素是A、B和C，三个元素中C是栈顶元素，B和A不可能早于C出栈，所以不可能得到出栈序列DBACE。

————————————————————

————————————————————

答案：1)A、D合法，而B、C不合法。在B中，先入栈1次，再连续出栈2次，错误。在C中,入栈和出栈次数不一致，会导致最终的栈不空。A、D均为合法序列，请自行模拟。注意:在操作过程中，入栈次数一定大于或等于出栈次数;结束时，栈一定为空。