- 搜標(biāo)題
- 搜題干
- 搜選項(xiàng)
問答題
【簡答題】假設(shè)以不帶頭結(jié)點(diǎn)的循環(huán)鏈表表示隊(duì)列，并且只設(shè)一個(gè)指針指向隊(duì)尾結(jié)點(diǎn)，但不設(shè)頭指針。試設(shè)計(jì)相應(yīng)的入隊(duì)和出隊(duì)的算法。
答案：
出隊(duì)操作是在循環(huán)鏈表的頭部進(jìn)行，相當(dāng)于刪除開始結(jié)點(diǎn)，而入隊(duì)操作是在循環(huán)鏈表的尾部進(jìn)行，相當(dāng)于在終端結(jié)點(diǎn)之后插入一個(gè)結(jié)點(diǎn)。...
你可能感興趣的試題
問答題
【簡答題】空串和空格串有何區(qū)別？串中的空格符有何意義？空串在串處理中有何作用？
答案：
不含任何字符的串稱為空串，其長度為零。僅含空格的串稱為空格串，它的長度為串中空格符的個(gè)數(shù)。串中的空格符可用來分隔一般的字...
問答題
【簡答題】在操作序列EnQueue（1）、EnQueue（3）、DeQueue、EnQueue（5）、EnQueue（7）、DeQueue、EnQueue（9）之后，隊(duì)頭元素和隊(duì)尾元素分別是什么？（EnQueue（k）表示整數(shù)k入隊(duì)，DeQueue表示隊(duì)頭元素出隊(duì)）。
答案：
隊(duì)頭元素為5，隊(duì)尾元素為9。其執(zhí)行過程如圖3-8所示。
