問答題

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

答案：

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

你可能感興趣的試題

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

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

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

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