火車車廂重排
使用棧最少 (c++ 棧)
題目:一列貨運列車共有n節(jié)車廂,每節(jié)車廂將停放在不同的車站,假定n個車站的編號分別為1—n,貨運列車按照第n站至第1站的次序經(jīng)過這些車站,車廂的編號與他們的目的地相同。為了便于從列車上卸下相應(yīng)的車廂,必須重新排列車廂,使各車廂從前至后都按照編號1到n的次序排列,當(dāng)所有的車廂都
按照這種次序排列時,在每個車站只需卸掉最后一節(jié)車廂即可。
標(biāo)簽:
棧
火車
列車
上傳時間:
2013-12-14
上傳用戶:zmy123