問答題

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

答案：

你可能感興趣的試題

【簡答題】假設如題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ù)設計這些操作算法各有什么有缺點。

答案：

<strike id="xpz0r"></strike>