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。

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

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

解答：

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

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

解答：

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

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

解答：