数据结构课后答案 第3章栈和队列.pdf

第3 章 栈和队列 教材中练习题及参考答案 1. 有5个元素其进栈次序为A B CD E 在各种可能的出栈次序中以元素 CD 最先出栈即C第一个且D第二个出栈的次序有哪几个 答要使C第一个且D第二个出栈应是A进栈B进栈C进栈C出栈D进栈D 出 栈之后可以有以下几种情况 1B 出栈A 出栈E进栈E 出栈输出序列为CDBAE 2 B 出栈E进栈E 出栈A 出栈输出序列为CDBEA 3 E进栈E 出栈