Skip to content
第3章

3.1 栈 ​

铁路调度站 ​

火车站里有一种调度站,用来给车厢重新排顺序。它是一段尽头线:一头接着主线,另一头是死的。

开进开出

车厢从右边的主线开进尽头线。要出来,只能倒回同一个口,开到左边的主线上去。

学完这一节,你能一眼看出一个出站顺序调不调得出来。

现在右边开来三节车厢,按1号、2号、3号的顺序进站。进出可以交替:开进几节之后,可以先开出几节,再接着开进。

调度员要把它们排成新的顺序开出去。他得先知道:按2、1、3开出去,能做到吗?按3、1、2呢?

本节问题
哪些出站顺序做得到,哪些永远做不到?
选中正文里的任意文字,就可以针对它发表评论