noip
问题描述:
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
我怎么感觉是队列?-------某个车站呈狭长形,宽度只能容下一台车,并且只有一个出入口
答
只有一个出入口:
进/出
| |
| |
| |
| |
|————|
这不是栈是什么?
选C