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

学数据结构遇到的问题,有6个元素a,b,c,d,e,f依次入栈,下列出栈序列中哪个是不可能的?A)b,c,d,a,f,eB)c,b,d,f,e,aC)d,c,a,b,e,fD)e,d,c,f,b,a麻烦给出分析,

题目详情
学数据结构遇到的问题,
有6个元素a,b,c,d,e,f依次入栈,下列出栈序列中哪个是不可能的?
A) b,c,d,a,
f,e B) c,b,d,f,e,a
C) d,c,a,b,
e,f D) e,d,c,f,b,a
麻烦给出分析,
▼优质解答
答案和解析
C不可能,b比a后进栈,c又在b后进栈,栈是后进先出,所以c先出栈,后面a和b的出栈序列一定是b、a