愉快皮皮虾

文章
5
资源
0
加入时间
3年0月27天

利用栈实现车厢重排

入轨道上的车厢为无序的,出轨道车厢为从右向左递增排序,使的在对应经过车站时可以直接卸载下尾部车厢而不用调整其他车厢。思路:首先要确定出轨道上下一个应来的车厢序号:nextCarToOutput,到达后令其递增缓冲轨道上存入轨道上进来但还不能进入出轨道的车厢,每一个缓冲轨道中从顶部到底部数据递增,如果一个数据进入缓冲轨道,如果所有缓冲轨道顶部的数据都大于这个数据,那么其进入这些数据中最小的对应的缓冲...