資源簡介
5、車廂調度問題
問題描述:
假設停在鐵路調度站(如教科書中圖3.1(b)所示)入口處的車廂系列的編號依次為1,2,3,…n。設計一個程序,求出所有可能由此輸出的長度為n 的車廂系列。
基本要求:
⑴設計一個程序,求出由一個編號依次為1,2,、、、,n的車廂序列可能產生的所有出棧系列。
⑵利用雙向棧存儲結構實現調度站和輸出序列這兩個棧的空間共享。
⑶對于每個輸出序列演示出所有操作序列的變化過程 。
代碼片段和文件信息
評論
共有 條評論