[20191125] 某个车站呈狭长形，宽度只能容下一台车，并且只有一个出入口。已知某时刻该车站状态为空，从这一时刻开始的出入记录为:“进，出，进，进，进，出，出，进，进，进，出，出”。假设车辆入站的顺序为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  E. 1, 4, 3, 7, 5 (本题目选自第12届全国青少年信息学奥林匹克联赛(NOIP)初赛) (自己画一下) 答案分界线 答案思路：该题目所考试的就是计算机编程中栈的概念：后进先出。 因此，我们只需要在每次进的时候+1，在第一次出的时候不变，后续每次出-1就可以，可以得到下面的数列 将对应出的选出来：1、4、3、7、6 也就是答案：C

--end--

声明：本文章由网友投稿作为教育分享用途，如有侵权原作者可通过邮件及时和我们联系删除：freemanzk@qq.com