問答題

【簡答題】用順序存儲結(jié)構(gòu)存儲串S，編寫算法刪除S中第i個字符開始的連續(xù)j個字符。

答案：

先判斷串S中要刪除的內(nèi)容是否存在，若存在，則將第i+j-1之后的字符前移j個位置。算法如下：

你可能感興趣的試題

【簡答題】
設(shè)順序棧S中有2n個元素，從棧頂?shù)綏５椎脑匾来螢閍2n，a2n-1，…，a1，要求通過一個循環(huán)隊列重新排列棧中元素，使得從棧頂?shù)綏５椎脑匾来螢閍2n，a2n-2，…，a2，a2n-1，a2n-3，…，a1，請設(shè)計算法實現(xiàn)該操作，要求空間復(fù)雜度和時間復(fù)雜度均為O（n）。

答案：操作步驟為：
①將所有元素出棧并入隊；
②依次將隊列元素出隊，如果是偶數(shù)結(jié)點，則再入隊，如果是奇數(shù)結(jié)點，...

【簡答題】假設(shè)以不帶頭結(jié)點的循環(huán)鏈表表示隊列，并且只設(shè)一個指針指向隊尾結(jié)點，但不設(shè)頭指針。試設(shè)計相應(yīng)的入隊和出隊的算法。

答案：出隊操作是在循環(huán)鏈表的頭部進行，相當(dāng)于刪除開始結(jié)點，而入隊操作是在循環(huán)鏈表的尾部進行，相當(dāng)于在終端結(jié)點之后插入一個結(jié)點。...