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

已知一个栈的进栈序列是a1,a2,a3....an.其输出序列为1,2,3...n,若a3=1则a1为A.可能是已知一个栈的进栈序列是a1,a2,a3....an.其输出序列为1,2,3...n,若a3=1则a1为A.可能是2B.一

题目详情
已知一个栈的进栈序列是a1,a2,a3....an.其输出序列为1,2,3...n,若a3=1则a1为 A.可能是
已知一个栈的进栈序列是a1,a2,a3....an.其输出序列为1,2,3...n,若a3=1则a1为
A.可能是2 B.一定是2 C.不可能是2
D.不可能是3 E.可能是3
▼优质解答
答案和解析
选择 C、E 选项.
“栈” 先进后出,后进先出.
(已知) 进栈:a1,a2,a3
(已知) 出栈:a3,a2,a1
(已知) 输出:1,2,3
(已知) a3 = 1
(可知) a2 = 2
(可知) a1 = 3