日期:2014-05-20  浏览次数:20742 次

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