早教吧 育儿知识 作业答案 考试题库 百科 知识分享
早教吧考试题库频道 --> 计算机类考试 -->计算机三级 -->

如果进栈序列为e1,e2,e3,e4,则可能的出栈序列是( )。A.e3,e1,e4,e2B.e2,e4,e1,e3C.e1,e2,e3,e4D.e

题目

如果进栈序列为e1,e2,e3,e4,则可能的出栈序列是( )。A.e3,e1,e4,e2B.e2,e4,e1,e3C.e1,e2,e3,e4D.e3,e4,e1,e2

参考答案
正确答案:C
C项是可能的,先e1入栈,出栈,以此类推。