noip13．某个车站呈狭长形,宽度只能容下一台车,并且只有一个出入口.已知某时刻该车站状态为空,从这一时刻开始的出入记录为：“进,出,进,进,进,出,出,进,进,进,出,出”.假设车辆入站的顺

Question

noip
13．某个车站呈狭长形,宽度只能容下一台车,并且只有一个出入口.已知某时刻该车站状态为空,从 这一时刻开始的出入记录为：“进,出,进,进,进,出,出,进,进,进,出,出”.假设车辆入站的 顺序为 1,2,3,……,则车辆出站的顺序为（ ）.
A.1,2,3,4,5 B.1,2,4,5,7
C.1,4,3,7,6 D.1,4,3,7,2
我怎么感觉是队列?-------某个车站呈狭长形,宽度只能容下一台车,并且只有一个出入口

Answer 1

只有一个出入口：
进/出
| |
| |
| |
| |
|————|
这不是栈是什么?
选C