<blockquote id="tuyxu"></blockquote>

問答題

【簡答題】假設如題3.1所屬火車調度站的入口處有n節(jié)硬席或軟席車廂（分別以H和S表示）等待調度，試編寫算法，輸出對這n節(jié)車廂進行調度的操作（即入?；虺鰲２僮鳎┬蛄?，以使所有的軟席車廂都被調整到硬席車廂之前。

答案：

你可能感興趣的試題

【簡答題】假設以順序存儲結構實現(xiàn)一個雙向棧，即在一維數(shù)組的存儲空間中存在著兩個棧，它們的棧底分別設在數(shù)組的兩個端點。試編寫實現(xiàn)這個雙向棧tws的三個操作：初始化inistack（tws）、入棧push（tws，i，x）和出棧pop（tws，i）的算法，其中i為0或1，用以分別指示設在數(shù)組兩端的兩個棧，并討論按過程（正/誤狀態(tài)變量可設為變參）或函數(shù)設計這些操作算法各有什么有缺點。

答案：

【簡答題】
簡述以下算法的功能（棧和隊列的元素類型均為int）。

答案：

隊列逆置

<dfn id="agldf"></dfn>

<menuitem id="agldf"></menuitem>