5、車廂調(diào)度問題 問題描述： 假設(shè)停在鐵路調(diào)度站(如教科書中圖3.1(b)所示)入口處的車廂系列的編號(hào)依次為1，2，3，…n。設(shè)計(jì)一個(gè)程序,求出所有可能由此輸出的長度為n 的車廂系列。 基本要求： ⑴設(shè)計(jì)一個(gè)程序，求出由一個(gè)編號(hào)依次為1，2，、、、，n的車廂序列可能產(chǎn)生的所有出棧系列。 ⑵利用雙向棧存儲(chǔ)結(jié)構(gòu)實(shí)現(xiàn)調(diào)度站和輸出序列這兩個(gè)棧的空間共享。 ⑶對(duì)于每個(gè)輸出序列演示出所有操作序列的變化過程 。