首页 > 试题广场 > 如果进栈序列是el,e2,e3,e4,e5,则可能的出栈序列
[不定项选择题]
如果进栈序列是el,e2,e3,e4,e5,则可能的出栈序列是
  • e3,e2,e5,e4,e1
  • e2,e4,e1,e3,e5
  • e3,e2,e4,e5,e1
  • 以上皆不可能

5个回答

添加回答
A选项:e1-e2-e3进,e3-e2出,e4-e5进,e5-e4出,e1出,得:e3,e2,e5,e4,e1

C选项: e1-e2-e3进,e3-e2出,e4进,e4出,e5进,e5出,e1出,得:e3,e2,e4,e5,e1

故答案选 AC
编辑于 2015-09-09 09:51:23 回复(0)
JF头像 JF
A 确定可以,
B 注定错误 
C 可以的  
e1,e2,e3入栈,e3,e2出栈,e4入栈,e4出栈e5入栈,e5出栈 e1出栈
所以出栈顺序是  e3 e2 e4 e5 e1
发表于 2015-06-17 13:28:16 回复(0)
A
发表于 2015-04-02 15:18:42 回复(0)
A
栈是一种先进后出的线性表,
通过选项A分析,e1,e2,e3先入栈,后e3,e2出栈;e4,e5入栈,后e5,e4出栈;最后e1出栈
编辑于 2015-08-26 15:42:38 回复(0)
答案:A
A,e1,e2,e3入栈,e3,e2出栈,e4,e5入栈,e5,e4,e1出栈

发表于 2015-01-09 17:31:25 回复(0)