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