辰曦~文若

摘要： 思路：将出车站的顺序存入数组train，由于入车站的顺序是固定的，为1~N，所以用P表示进站的车，初始为1。 接下来举例说明吧： 原来入站顺序： 1 2 3 4 5 读入的出战顺序： 3 4 2 5 1 按照train数组的顺序来执行， 1.一开始p=1，i=1： p与train[i]=3不相等，将p(1)入栈，p++；再比较不相等，将p(2)入栈，p++； p=train[3]，则i++，p++； 2.i=2： 先比较train[i]与栈顶元素2是否相同，不相同，则与p比较。 train[i]=4与p(4)相等，i++,p++(5)... 阅读全文