中南大學數(shù)據(jù)結構與算法第3章棧和隊列課后作業(yè)答案匯總-全文預覽
【正文】 eue *Q) { // 判隊滿//如果尾指針加1后等于頭指針，則認為滿 return (Qrear+1)%QueueSize== Qfront。 }CirQueue。 //設元素的類型為char型 typedef struct { int front。 算法設計如下: n0 ) return AKM( m1, AKM( m, n1))。amp。AKM ( m , n ) = │ AKM( m1 ,1) 當m≠0 ，n=0時 //因為這個棧是以另一端為底的，所以指針值加1。 // 棧1入?！ DataType Pop(DblStack *S, int i) { //出棧(棧號i) if (EmptyStack ( S,i) ) Error(Stack underflow)。 } int FullStack( DblStack *S) { //判棧滿,滿時肯定兩頭相遇 return (Stop0 == Stop11)。amp?！DblStack void InitStack( DblStack *S ) { //初始化雙向?！ top0 = 1。s) return 1?！ f (!StackEmpty(S))//棧不為空時，將棧頂元素出?！ op(amp。時進?！ f ( S[i]==39。 ) Push(amp。 istrlen(SR) ?！ eqStack S。(39。(39。所以S不用指針做參數(shù)，以避免對原來的棧中元素進行任何改變。 n++。解： 算法如下： int StackSize (SeqStack S) {//計算棧中結點個數(shù) int n=0?！ ∫驗橐每盏氖菞，如果不用指針來做參數(shù)傳遞，那么函數(shù)進行的操作不能對原來的棧產生影響，系統(tǒng)將會在內存中開辟另外的單元來對形參進行函數(shù)操作。 // 比較完畢均相等則返回 1 } 利用棧的基本操作，寫一個將棧S中所有結點均刪去的算法void ClearStack( SeqStack *S)，并說明S為何要作為指針參數(shù)? return 0 ?！ hile( !EmptyStack( amp。 //求向量長度 for ( i=0?！ har temp?！SeqStack。(提示：將一半字符入棧) (4)程序段的功能是將一個循環(huán)隊列Q經(jīng)過S棧的處理，反向排列，原來的隊頭變成隊尾，原來的隊尾變成隊頭。答： (1)程序段的功能是將一棧中的元素按反序重新排列，也就是原來在棧頂?shù)脑胤诺綏５祝瑮５椎脑胤诺綏ｍ?。Q1, x) ?！ x=DeQueue(amp。 n++?！ x=DeQueue( amp。} }// Demo3(5) CirQueue Q1, Q2。} while (! StackEmpty( amp。S)。 Push(S,i)。T,i)。 int i?！ ush( amp。tmp)?！ ush(amp?！ ataType x?！ hile ( StackEmpty(S)) arr[n++]=Pop(S)。 指出下述程序段的功能是什么? 設長度為n的鏈隊用單循環(huán)鏈表表示，若設頭指針，則入隊出隊操作的時間為何? 若只設尾指針呢?答： 循環(huán)隊列的優(yōu)點是：它可以克服順序隊列的假上溢現(xiàn)象，能夠使存儲隊列的向量空間得到充分的利用。這樣，3在棧頂，2在棧底，所以不能得到23的出棧序列。因為要得到14的出棧序列，則應做Push(1),Pop(),Push(2),Push答： (1)出棧序列為：1324 (2)能否得到出棧序列1423和1432?并說明為什么不能得到或者如何得到?！ ?1)若入、出棧次序為Push(1), Pop(),Push(2),Push(3), Pop(), Pop( ),Push(4), Pop( ),則出棧的數(shù)字序列為何(這里Push(i)表示i進棧，Pop( )表示出棧)? (2)不能得到1423序列。 (3),Push(4),Pop()。 (3)在1，2 ，3 ，4 的24種排列中，可通過相應入出棧操作得到的序列是： 不能得到的序列是： 1423,2413,3124,3142,3412,4123,4132,4213,4231,4312 鏈棧中為何不設置頭結點?答：
規(guī)章制度相關推薦
鄂ICP備17016276號-1