中南大學(xué)數(shù)據(jù)結(jié)構(gòu)與算法第3章棧和隊列課后作業(yè)答案匯總-wenkub
2023-07-09 06:54:05 本頁面
【正文】 ?！ ?5)這段程序的功能是將隊列1的所有元素復(fù)制到隊列2中去，但其執(zhí)行過程是先把隊列1的元素全部出隊，進入隊列2，然后再把隊列2的元素復(fù)制到隊列1中。此棧中元素個數(shù)限制在64個以內(nèi)。 EnQueue( amp。Q2) 。} for (i=0。Q1 ) 。 // 設(shè)DataType 為int 型 int x, i , n= 0。s)) { x=Pop(amp?！ hile (! QueueEmpty( Q )) {x=DeQueue( Q)?！ }(4)void Demo3( CirQueue *Q) { // 設(shè)DataType 為int 型 int x。 while (! StackEmpty( amp。 InitStack (amp。S2, x)。tmp,x)。 ...//假設(shè)棧tmp和S2已做過初始化 while ( ! StackEmpty (amp?！ or (i=0, i n。(1) void Demo1(SeqStack *S){ int i。答： 當(dāng)只設(shè)頭指針時，出隊的時間為1，而入隊的時間需要n，因為每次入隊均需從頭指針開始查找，找到最后一個元素時方可進行入隊操作。判別循環(huán)隊列的空或滿不能以頭尾指針是否相等來確定，一般是通過以下幾種方法：一是另設(shè)一布爾變量來區(qū)別隊列的空和滿。能得到1432的出棧序列。. . . . .第3章棧和隊列習(xí)題練習(xí)答案 設(shè)將整數(shù)1，2，3，4依次進棧，但只要出棧時棧非空，則可將出棧操作按任何次序夾入其中，請回答下述問題： (3)請分析 1，2 ，3 ，4 的24種排列中，哪些序列是可以通過相應(yīng)的入出棧操作得到的。具體操作為：Push(1), Pop(),Push(2),Push(3),Push(4),Pop(),Pop(),Pop()。 1234,1243,1324,1342,1432,2134,2143,2314,2341,2431,3214,3241,3421,4321 鏈棧不需要在頭部附加頭結(jié)點，因為棧都是在頭部進行操作的，如果加了頭結(jié)點，等于要對頭結(jié)點之后的結(jié)點進行操作，反而使算法更復(fù)雜，所以只要有鏈表的頭指針就可以了。二是少用一個元素的空間,每次入隊前測試入隊后頭尾指針是否會重合，如果會重合就認為隊列已滿。若只設(shè)尾指針，則出入隊時間均為1。 arr[64] 。 i++) Push(S, arr[i])。S1)) { x=Pop(amp。 } while ( ! StackEmpty (amp?！ ush( amp?！ (3) void Demo2( SeqStack *S, int m)T)。T)) { i=Pop(amp。 SeqStack S。 Push( amp。S)?！ ?.. // 設(shè)Q1已有內(nèi)容， Q2已初始化過 while ( ! QueueEmpty( amp。 EnQueue(amp。 i n。Q2, x)。 (2)程序段的功能是利用tmp棧將一個非空棧s1的所有元素按原樣復(fù)制到一個棧s2當(dāng)中去。 回文是指正讀反讀均相同的字符序列，如abba和abdba均是回文，但good不是回文。//假定棧元素的數(shù)據(jù)類型為字符 typedef struct{ DataType data[StackSize]?！nt IsHuiwen( char *t) {//判斷t字符向量是否為回文，若是，返回1，否則返回0 SeqStack s。s)。 i++)//將一半字符入?！ ush( amp。s)。 } 算法如下 void ClearStack (SeqStack *S) { // 刪除棧中所有結(jié)點 STop = 1。所以想要把函數(shù)操作的結(jié)果返回給實參的話，就只能用指針來做參數(shù)傳遞了。S)) { Pop(amp?！ 上述算法的目的只要得到S棧的結(jié)點個數(shù)就可以了。 設(shè)計算法判斷一個算術(shù)表達式的圓括號是否正確配對。)39。s)?！ f ( S[i]==39。 //遇39。 ) //遇39。 else return 0。//不匹配，返回0 } 一個雙向棧S是在同一向量空間
規(guī)章制度相關(guān)推薦
鄂ICP備17016276號-1