作业帮 > 数学 > 作业

学数据结构遇到的问题,

来源:学生作业帮 编辑:作业帮 分类:数学作业 时间:2024/05/09 06:18:18
学数据结构遇到的问题,
有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