- 搜標題
- 搜題干
- 搜選項
問答題
【簡答題】
如果希望循環(huán)隊列中的向量單元都能得到利用，則可設(shè)置一個標志域tag,每當尾指針和頭指針值相同時，以tag的值為0或1來區(qū)分隊列狀態(tài)是“空”還是“滿”。請對下列函數(shù)填空，使其分別實現(xiàn)與此結(jié)構(gòu)相應(yīng)的入隊列和出隊列的算法。
答案：
（1）tag==1；
（2）if（Q->rear== Q->front）tag=1；
（3...
（2）if（Q->rear== Q->front）tag=1；
（3...
你可能感興趣的試題
問答題
【簡答題】
L為一個帶頭結(jié)點的循環(huán)鏈表。函數(shù)f的功能是刪除L中數(shù)據(jù)域data的值大于c的所有結(jié)點，并由這些結(jié)點組建成一個新的帶頭結(jié)點的循環(huán)鏈表，其頭指針作為函數(shù)的返回值。請在空缺處填入合適的內(nèi)容，使其成為一個完整的算法。
答案：
（1）p=L->next；
（2）pre=p->next；p->next=Lc->next
（3）p...
（2）pre=p->next；p->next=Lc->next
（3）p...
