Question

NOIP竞赛题

3. 某个车站呈狭长形，宽度只能容下一台车，并且只有一个出入口。已知某时刻该车站状态为空，从这一时刻开始的出入记录为：“进，出，进，进，出，进，进，进，出，出，进，出”。假设车辆入站的顺序为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

Answer 1

这一题考的是栈的知识
栈是后进先出的数据结构
1入栈，1出栈，2，3入栈，3出栈，4，5，6入栈，6，5出栈，7入栈，7出栈，所以出栈顺序是1，3，6，5，7，选E

Answer 2

E