首页 > 试题广场 >

现有一个栈S,给定一组数据入栈顺序(A、B、C、D、E、F)

[单选题]
现有一个栈S,给定一组数据入栈顺序(A、B、C、D、E、F),以下给出的出栈顺序中不合法的是
  • (A、B、C、D、E、F)
  • (F、E、D、C、B、A)
  • (D、C、B、E、F、A)
  • (F、E、A、B、C、D)
A选项,随进随出
C选项,ABCD进,DCB出,E进E出,F进F出,A出
发表于 2021-10-26 19:05:45 回复(0)
栈是先进后出原则,所以FE后不可能是A,可以想象成栈只有一个栈顶,另一侧是墙壁
发表于 2021-08-15 22:02:57 回复(0)