首页 诗词 字典 板报 句子 名言 友答 励志 学校 网站地图
当前位置: 首页 > 教程频道 > JAVA > J2SE开发 >

一道让小弟我想不透的题目,向各位大大门求救

2011-11-28 
一道让我想不透的题目,向各位大大门求救如果进栈序列为e1,e2,e3,e4,则可能的出栈序列是?我想的是,栈是先进

一道让我想不透的题目,向各位大大门求救
如果进栈序列为   e1,e2,e3,e4,则可能的出栈序列是?   我想的是,栈是先进后出,应该是   e4,e3,e2,e1,但是答案是,e2.e4,e3,e1,向各位大大门请教,先谢过

[解决办法]
人家问的是可能的出栈顺序,有多种可能,你理解有写偏差,题中没有说一定是先把e1,e2,e3,e4全部进了之后才出的啊
e2.e4,e3,e1,是有可能的,进e1,进e2,出e2,进e3,进e4,出e4,出e3,出e1.
[解决办法]
可能的顺序,没有问题撒。。
1,2现进,然后2出,3,4再进,然后,4出,3出,1出。
就是答案了撒

热点排行