大家看看一道题：编号为123456789的火车经过如下轨道从左边入口处移动右边出口处（每车都必须且只能进临时轨道M一次，且不能再回左边入口处）

大家看看一道题：编号为123456789的火车经过如下轨道从左边入口处移动右边出口处（每车都必须且只能进临时轨道M一次，且不能再回左边入口处）

 

按照从左向右的顺序，下面的结果不可能的是哪项？

A. 123876549

B. 321987654

C. 321456798

D. 987651234

 

我看答案分析是

解析：本题考查的是数据结构的栈。临时轨道M就是一个栈。

A是123挨个过去，45678入栈再出栈变成87654,9再过去。

B是123入栈再出栈变成321,456789入栈再出栈变成987654。

C是123入栈再出栈变成321,4567直接过去，89入栈再出栈变成98。

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

答案：D

以上是原题以及答案。

但是我对以上答案有几点疑问：

1. 首先作答者题意没弄清楚，题中说的很明白（每车都必须且仅能进临时轨道一次），答案中有不进临时轨道的情况。如A的分析。

2. 答案中说这是考查数据结构中栈的问题，我看是考虑栈和队列的问题。因为火车道本身就是一个队列。

基于以上两个疑问，我觉得答案分析的不对。如果通过M到右侧出口，顺序不是答案中的那样。

跪求哪位大神帮我分析分析。互相学习。