首页 > 试题广场 > 栈的特点是先进后出。栈底至栈顶依次存放元素A、B、C、D,
[单选题]
栈的特点是先进后出。栈底至栈顶依次存放元素A、B、C、D,  在第五个元素E入栈前,栈中元素可以出栈,则出栈序列可能是:()
  • DCBEA
  • DEBCA
  • DBCEA
  • DCAEB
栈是一种后进先出的数据结构,排除法做较快,D先出,B在A之前出,C在B之前出,E应该不用管

发表于 2019-11-27 23:29:04 回复(0)
看所有选项,已知D为最先出的,假设E还未入栈,那么栈中元素为CBA,出栈顺序中不可能出现先B后C或者先A后C
发表于 2019-07-13 14:26:21 回复(0)