问题标题:
noip13.某个车站呈狭长形,宽度只能容下一台车,并且只有一个出入口.已知某时刻该车站状态为空,从这一时刻开始的出入记录为:“进,出,进,进,进,出,出,进,进,进,出,出”.假设车辆入站的顺
问题描述:
noip
13.某个车站呈狭长形,宽度只能容下一台车,并且只有一个出入口.已知某时刻该车站状态为空,从这一时刻开始的出入记录为:“进,出,进,进,进,出,出,进,进,进,出,出”.假设车辆入站的顺序为1,2,3,……,则车辆出站的顺序为().
A.1,2,3,4,5B.1,2,4,5,7
C.1,4,3,7,6D.1,4,3,7,2
我怎么感觉是队列?-------某个车站呈狭长形,宽度只能容下一台车,并且只有一个出入口
丁义回答:
只有一个出入口:
进/出
||
||
||
||
|————|
这不是栈是什么?
选C
点击显示
历史推荐
热门历史推荐