數(shù)據(jù)結(jié)構(gòu)課后習(xí)題答案總結(jié)(參考版)
2025-06-26 20:48本頁面
【正文】 所以想要把函數(shù)操作的結(jié)果返回給實(shí)參的話，就只能用指針來做參數(shù)傳遞了?！ ∫?yàn)橐每盏氖菞，如果不用指針來做參數(shù)傳遞，那么函數(shù)進(jìn)行的操作不能對原來的棧產(chǎn)生影響，系統(tǒng)將會在內(nèi)存中開辟另外的單元來對形參進(jìn)行函數(shù)操作。 利用棧的基本操作，寫一個將棧S中所有結(jié)點(diǎn)均刪去的算法void ClearStack( SeqStack *S)，并說明S為何要作為指針參數(shù)解：算法如下 void ClearStack (SeqStack *S) { // 刪除棧中所有結(jié)點(diǎn) STop = 1。S2, x)。S1,x)。tmp) ) { x=Pop( amp。tmp,x)。S1) ?！ ?..//假設(shè)棧tmp和S2已做過初始化 while ( ! StackEmpty (amp。(2) SeqStack S1, S2, tmp。因?yàn)槭茄h(huán)鏈表，尾指針?biāo)傅南乱粋€元素就是頭指針?biāo)冈兀猿鲫?duì)時不需要遍歷整個隊(duì)列。，若設(shè)頭指針，則入隊(duì)出隊(duì)操作的時間為何? 若只設(shè)尾指針呢?答：當(dāng)只設(shè)頭指針時，出隊(duì)的時間為1，而入隊(duì)的時間需要n，因?yàn)槊看稳腙?duì)均需從頭指針開始查找，找到最后一個元素時方可進(jìn)行入隊(duì)操作。二是少用一個元素的空間,每次入隊(duì)前測試入隊(duì)后頭尾指針是否會重合，如果會重合就認(rèn)為隊(duì)列已滿。答：循環(huán)隊(duì)列的優(yōu)點(diǎn)是：它可以克服順序隊(duì)列的假上溢現(xiàn)象，能夠使存儲隊(duì)列的向量空間得到充分的利用。：若是帶頭指針的單鏈表，算法又是怎樣？若是兩個鏈表，既知道頭結(jié)點(diǎn)，又知道尾結(jié)點(diǎn)，算法又是怎樣？●練習(xí)2：按升序打印帶頭結(jié)點(diǎn)h的單鏈表中各節(jié)點(diǎn)的數(shù)據(jù)域值，并將打印完的節(jié)點(diǎn)從表中刪除。 例如：[i]=x,則返回i+1。所以若A表和B表的表長分別是m和n，則該算法的時間復(fù)雜度O(m+n)●：寫出在線性表中的查找運(yùn)算算法。每個循環(huán)做的工作都是對鏈表中結(jié)點(diǎn)掃描處理。}Cnext=q。pa=pbnext。Cnext=q。pa=panext。Cnext=q。pb=pbnext。pa=panext。amp。//pb指向B表開始結(jié)點(diǎn)free(B)。Cnext=NULL。pa=Anext。并且輔助空間為O(1)。最后將不為空的A表或B表中的結(jié)點(diǎn)依次摘下并作為開始結(jié)點(diǎn)
黨政相關(guān)相關(guān)推薦
鄂ICP備17016276號-1