车箱调度(栈)

Descriptionspa 在PushPop城中有一个著名的火车站,车站铁路如图所示。    每辆火车都从A方向驶入车站,再从B方向驶出车站,同时它的车箱能够进行某种形式的从新组合。假设从A方向驶来的火车有N节车箱(N≤1000),分别按顺序编号为1,2,…,N。负责车箱调度的工做人员须要知道可否使它以A1,A2,…,An的顺序从B方向驶出。  请你编写程序,用来判断可否获得指定的车箱顺序。假定
相关文章
相关标签/搜索