首页 > 试题广场 >

一个栈的入站序列是ABCDE,则出栈序列不可能是:( &nb

[单选题]

一个栈的入站序列是ABCDE,则出栈序列不可能是:(    )。

  • EDCBA
  • DECBA
  • DCEAB
  • ABCDE
若E入栈 出栈顺序按照DCBA弹栈,若D入栈 出栈顺序按照 CBA出栈,则C错;  A入栈 然后出栈,B入栈 然后出栈,C入栈,然后出栈,D入栈,然后出栈,E入栈,后出栈,最终出栈顺序为ABCDE
发表于 2018-09-06 17:16:47 回复(0)