問答題

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

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

你可能感興趣的試題

【簡答題】空串和空格串有何區(qū)別？串中的空格符有何意義？空串在串處理中有何作用？

答案：不含任何字符的串稱為空串，其長度為零。僅含空格的串稱為空格串，它的長度為串中空格符的個數(shù)。串中的空格符可用來分隔一般的字...

【簡答題】在操作序列EnQueue（1）、EnQueue（3）、DeQueue、EnQueue（5）、EnQueue（7）、DeQueue、EnQueue（9）之后，隊頭元素和隊尾元素分別是什么？（EnQueue（k）表示整數(shù)k入隊，DeQueue表示隊頭元素出隊）。

答案：

隊頭元素為5，隊尾元素為9。其執(zhí)行過程如圖3-8所示。