首页 > 试题广场 >

进栈序列为 abcde,进栈后随时可以出栈,下面哪种出栈结果

[不定项选择题]

进栈序列为 abcde,进栈后随时可以出栈,下面哪种出栈结果不可能发生

  • abcde
  • dceab
  • bdcae
  • decba

栈是后进先出的

发表于 2019-03-13 11:56:34 回复(0)
栈是一种后进先出的线性表,对选项B,最先出栈的是元素E,则表示入栈的时候所有元素都已经入栈了,此时的出栈顺序只能为EDCBA。
发表于 2020-08-18 15:58:57 回复(0)