數(shù)據(jù)結(jié)構(gòu)課后習(xí)題答案總結(jié)-資料下載頁
2025-06-23 20:48本頁面
【正文】 ? 如何判別它的空和滿?答：循環(huán)隊列的優(yōu)點是：它可以克服順序隊列的假上溢現(xiàn)象，能夠使存儲隊列的向量空間得到充分的利用。判別循環(huán)隊列的空或滿不能以頭尾指針是否相等來確定，一般是通過以下幾種方法：一是另設(shè)一布爾變量來區(qū)別隊列的空和滿。二是少用一個元素的空間,每次入隊前測試入隊后頭尾指針是否會重合，如果會重合就認(rèn)為隊列已滿。三是設(shè)置一計數(shù)器記錄隊列中元素總數(shù)，不僅可判別空或滿，還可以得到隊列中元素的個數(shù)。，若設(shè)頭指針，則入隊出隊操作的時間為何? 若只設(shè)尾指針呢?答：當(dāng)只設(shè)頭指針時，出隊的時間為1，而入隊的時間需要n，因為每次入隊均需從頭指針開始查找，找到最后一個元素時方可進(jìn)行入隊操作。若只設(shè)尾指針，則出入隊時間均為1。因為是循環(huán)鏈表，尾指針?biāo)傅南乱粋€元素就是頭指針?biāo)冈?，所以出隊時不需要遍歷整個隊列。 指出下述程序段的功能是什么?(2) SeqStack S1, S2, tmp?！ ataType x?！ ?..//假設(shè)棧tmp和S2已做過初始化 while ( ! StackEmpty (amp。S1)) { x=Pop(amp。S1) ?！ ush(amp。tmp,x)?！ while ( ! StackEmpty (amp。tmp) ) { x=Pop( amp。tmp)?！ ush( amp。S1,x)?！ ush( amp。S2, x)?！ (2) 程序段的功能是利用tmp棧將一個非空棧s1的所有元素按原樣復(fù)制到一個棧s2當(dāng)中去。 利用棧的基本操作，寫一個將棧S中所有結(jié)點均刪去的算法void ClearStack( SeqStack *S)，并說明S為何要作為指針參數(shù)解：算法如下 void ClearStack (SeqStack *S) { // 刪除棧中所有結(jié)點 STop = 1。 //其實只是將棧置空 } 因為要置空的是棧S，如果不用指針來做參數(shù)傳遞，那么函數(shù)進(jìn)行的操作不能對原來的棧產(chǎn)生影響，系統(tǒng)將會在內(nèi)存中開辟另外的單元來對形參進(jìn)行函數(shù)操作。結(jié)果等于什么也沒有做。所以想要把函數(shù)操作的結(jié)果返回給實參的話，就只能用指針來做參數(shù)傳遞了。
黨政相關(guān)相關(guān)推薦
鄂ICP備17016276號-1