设已将元素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元素出栈的。 这种问题，你只要记住栈的“先进后出”的顺序就很容易做了。 有问题请追问！ 祝楼主学业进步！