車箱調度(棧)

Descriptionspa 在PushPop城中有一個著名的火車站,車站鐵路如圖所示。    每輛火車都從A方向駛入車站,再從B方向駛出車站,同時它的車箱能夠進行某種形式的從新組合。假設從A方向駛來的火車有N節車箱(N≤1000),分別按順序編號爲1,2,…,N。負責車箱調度的工做人員須要知道可否使它以A1,A2,…,An的順序從B方向駛出。  請你編寫程序,用來判斷可否獲得指定的車箱順序。假定
相關文章
相關標籤/搜索