<th id="qafb6"></th><th id="qafb6"></th>

問答題

【簡答題】試寫一個算法，識別一次讀入的一個以@為結(jié)束符的字符序列是否為形如‘序列1&序列2’模式的字符序列。其中序列1和序列2中都不含字符‘&’，且序列2是序列1的逆序列。例如，‘a(chǎn)+b&b+a’是屬該模式的字符序列，而‘1+3&3-1’則不是。

答案：

你可能感興趣的試題

【簡答題】假設(shè)如題3.1所屬火車調(diào)度站的入口處有n節(jié)硬席或軟席車廂（分別以H和S表示）等待調(diào)度，試編寫算法，輸出對這n節(jié)車廂進行調(diào)度的操作（即入?；虺鰲２僮鳎┬蛄校允顾械能浵噹急徽{(diào)整到硬席車廂之前。

答案：

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

答案：