学数据结构遇到的问题,有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麻烦给出分析,

Question

学数据结构遇到的问题,
有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
麻烦给出分析,

Answer 1

C不可能,b比a后进栈,c又在b后进栈,栈是后进先出,所以c先出栈,后面a和b的出栈序列一定是b、a