面试题68（加深你对栈的理解_让你知道什么是栈）

A 123456789

B 321987654

C 321456798

D 987651234

正确解析如下：

选项A中，123逐个去，45678入栈，再出栈变成87654，9再过去；

选项B中，123入栈，再出栈变成321,456789再入栈，变成987654；

选项C中，123入栈，再出栈变成321,4567直接过去，89入栈再出栈，变成98；

选项D中，98765再前面，则1234必须全部先进栈，98765过去后，剩下1234必须先回到左边，再通过才满足1234，但是题意要求不可以再回去到左边的入口，所以这个选项不可行。

提示：如果你对栈还是不能够完全理解！请点击【什么是栈】查看

正确答案在下面

面试例题1的正确答案:D

扩展知识：如果M只能容纳4列车。上面的选项应该选哪项才可行？（请在留言区留下你的答案）