首页 > 试题广场 >

13.某个车站呈狭长形,宽度只能容下一台车,并且只有一个出入

[单选题]
13.某个车站呈狭长形,宽度只能容下一台车,并且只有一个出入口。已知某时刻该车站状态为空,从这一时刻开始的出入记录为:“进,出,进,进,进,出,出,进,进,进,出,出”。假设车辆入站的顺序为1,2,3,……,则车辆出站的顺序为(  )
  • 1,<br>2, 3, 4, 5
  • 1,<br>2, 4, 5, 7
  • 1,<br>4, 3, 7, 6
  • 1,<br>4, 3, 7, 2
只有一个出入口,可以将车站抽象为一个栈,进就是入栈,出就是出栈。
发表于 2022-03-08 20:45:10 回复(1)