一列貨運(yùn)列車有n節(jié)車廂,每節(jié)車廂將停放在不同車站。假定n個車站的編號分別為1~n,列車按照第n站至第1站的順序???,車廂編號與目的站序號相同。為了到每個站時只需卸掉最后一節(jié)車廂,必須將任意次序的車廂進(jìn)行重排,使得各車廂從前往后的編號是1~n。重排車廂的工作在一個轉(zhuǎn)軌站里完成,如圖所示,在轉(zhuǎn)軌站中有一個入軌,一個出軌和k(k=3)個緩沖軌H1,H2,H3。開始時n節(jié)車廂從入軌處進(jìn)入轉(zhuǎn)軌站,轉(zhuǎn)軌結(jié)束后車廂按編號1~n的次序離開轉(zhuǎn)軌站。
編寫程序模擬有n(n=9)節(jié)車廂的“入軌”和“出軌”過程,(入軌車廂次序滿足緩沖軌為3的情況)。車廂可以從入軌的前部移動到一個緩沖軌的頂部或者是出軌處的后部。進(jìn)入緩沖軌的車廂編號要滿足:
①小于要進(jìn)入的緩沖軌的棧頂元素編號。
②滿足條件①里面棧頂元素編號最小的緩沖軌。
③若沒有滿足條件①的緩沖軌,則進(jìn)入空的緩沖軌。
(1)若在入軌處的車廂次序是3,6,9,2,4,7,1,8,5,則2號車廂進(jìn)入的緩沖軌是
H1
H1
(填:H1或H2或H3)。
(2)實現(xiàn)上述功能的程序如下,請在橫線處填入合適的代碼。