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

为什么是B(7)如果进栈序列为e1,e2,e3,e4,则可能的出栈序列是A)e3,e1,e4,e2B)e2,e4,e3,e1C)e3,e4,e1,e2D)任意顺序

题目详情
为什么是B
(7)如果进栈序列为e1,e2,e3,e4,则可能的出栈序列是
A)e3,e1,e4,e2 B)e2,e4,e3,e1
C)e3,e4,e1,e2 D) 任意顺序
▼优质解答
答案和解析
栈是先进后出的
B可能,e1进栈,e2进栈,e2出栈,e3进栈,e4进栈,e4出栈,e3出栈,e1出栈.
可以进栈以后马上出栈的啊.
补充的,e2,e3,e4,e1也是可以的.