读书人

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

发布时间: 2011-11-28 19:15:02 作者: rapoo

一道让我想不透的题目,向各位大大门求救
如果进栈序列为 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出。
就是答案了撒

读书人网 >J2SE开发

热点推荐