设已将元素a1,a2,a3依次入栈,元素a4正等待进栈.那么下列4个序列中不可能出现的出栈序列是（ ）设已将元素a1,a2,a3依次入栈,元素a4正等待进栈.那么下列4个序列中不可能出现的出栈序列是（ ）

Question

设已将元素a1,a2,a3依次入栈,元素a4正等待进栈.那么下列4个序列中不可能出现的出栈序列是（ ）
设已将元素a1,a2,a3依次入栈,元素a4正等待进栈.那么下列4个序列中不可能出现的出栈序列是（ ）
(A)a3 a1 a4 a2 (B) a3 a2 a4 a1 (C) a3 a4 a2 a1 (D) a4 a3 a2 a1

Answer 1

答案为A：a3 a1 a4 a2
a3出栈后,栈里还剩下a2 a1 (a2为栈顶元素,a1为栈底元素).
这个时候a1要出栈,必须先把a2出栈了,所以不可能a3后就让a1元素出栈的.
这种问题,你只要记住栈的“先进后出”的顺序就很容易做了.
祝楼主学业进步!