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

发布时间:2024-05-16 04:20 发布:上海旅游网

问题描述:

. 某个车站呈狭长形,宽度只能容下一台车,并且只有一个出入口。已知某时刻该车站状态为空,从这一时刻开始的出入记录为:“进,出,进,进,出,进,进,进,出,出,进,出”。假设车辆入站的顺序为1,2,3,……,则车辆出站的顺序为( )。
A. 1, 2, 3, 4, 5 B. 1, 2, 4, 5, 7 C. 1, 3, 5, 4, 6 D. 1, 3, 5, 6, 7 E. 1, 3, 6, 5, 7

这是第十届全国青少年信息学奥赛第3题 。答案选E。但我选A ,这不是应该是队列吗?怎么会是栈呢 ?谁能帮忙解释下!!

问题解答:

题目不是说了只有一个出入口了么? 队列应该有一个出口,一个入口,栈出入都是同一个口.......

热点新闻