問答題

【簡答題】

設順序棧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)鏈表的尾部進行，相當于在終端結點之后插入一個結點。...
問答題

【簡答題】空串和空格串有何區(qū)別？串中的空格符有何意義？空串在串處理中有何作用？
答案： 不含任何字符的串稱為空串，其長度為零。僅含空格的串稱為空格串，它的長度為串中空格符的個數(shù)。串中的空格符可用來分隔一般的字...
微信掃碼免費搜題