首页 > 试题广场 >

设栈S的初始状态为空,元素a,b,c,d,e,f,g依次入栈

[单选题]
设栈S的初始状态为空,元素a,b,c,d,e,f,g依次入栈,以下出栈序列不可能出现的是()。
  • a,b,c,e,d,f,g
  • b,c,a,f,e,g,d
  • a,e,d,c,b,f,g
  • d,c,f,e,b,a,g
  • g,e,f,d,c,b,a
第五个选项g第一个出栈,说明所有元素全已入栈且未出栈,第二个出栈的只能是f
发表于 2020-09-24 22:02:39 回复(0)