算法与数据结构【30天】集训营——栈和队列课后习题详解之C语言严蔚敏版(第二版)（08）

1．选择题

（ 1）若让元素 1， 2， 3， 4， 5 依次进栈，则出栈次序不可能出现在（）种情况。
A． 5， 4， 3， 2， 1
B． 2， 1， 5， 4， 3
C． 4， 3， 1， 2， 5
D． 2， 3， 5， 4， 1

答案： C 解释：栈是后进先出的线性表，不难发现 C 选项中元素 1 比元素 2 先出栈，违背了栈 的后进先出原则，所以不可能出现 C选项所示的情况。

（ 2）若已知一个栈的入栈序列是 1，2，3… n，其输出序列为 p 1 ， p 2