问题
单项选择题
4个元素a1，a2，a3和a4依次入栈，人栈过程中允许栈顶元素出栈。假设某一时刻栈的状态是：
则不可能的出栈序列是
A．a4，a3，a2，a1
B．a3，a2，a4，a1
C．a3，a1，a4，a2
D．a3，a4，a2，a1
答案
参考答案：C
解析：解析：既然某一时刻栈内的顺序是a3，a2，a1(a1在栈底)，则不管中间是否有别的数据进出栈，它们的出栈顺序总是不能颠倒的，而答案C)中，a1竟在a2之前出了栈，这是不可能的。