假設(shè)以數(shù)組seqn[m]存放循環(huán)隊(duì)列的元素,設(shè)變量rear和quelen分別指示循環(huán)隊(duì)列中隊(duì)尾元素的位置和元素的個(gè)數(shù)。
(1)寫出隊(duì)滿的條件表達(dá)式;
(2)寫出隊(duì)空的條件表達(dá)式;
(3)設(shè)m=40,rear=13,quelen=19,求隊(duì)頭元素的位置;
(4)寫出一般情況下隊(duì)頭元素位置的表達(dá)式。
已知帶頭結(jié)點(diǎn)的單鏈表中的關(guān)鍵字為整數(shù),為提高查找效率,需將它改建為采用拉鏈法處理沖突的散列表。設(shè)散列表的長度為m,散列函數(shù)為Hash(key)=key%m。鏈表的結(jié)點(diǎn)結(jié)構(gòu)為: 。請(qǐng)?jiān)诳杖碧幪钊脒m當(dāng)內(nèi)容,使其成為一個(gè)完整算法。
(1)NULL
(2)p->next=h[j]
(3)p=q
閱讀下列算法并回答問題:
將數(shù)組中正數(shù)移到右邊,負(fù)數(shù)移到左邊