早教吧 育儿知识 作业答案 考试题库 百科 知识分享

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

题目详情
设已将元素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
▼优质解答
答案和解析
答案为A:a3 a1 a4 a2
a3出栈后,栈里还剩下a2 a1 (a2为栈顶元素,a1为栈底元素).
这个时候a1要出栈,必须先把a2出栈了,所以不可能a3后就让a1元素出栈的.
这种问题,你只要记住栈的“先进后出”的顺序就很容易做了.
祝楼主学业进步!