中南大學數(shù)據(jù)結(jié)構(gòu)與算法第3章棧和隊列課后作業(yè)答案匯總-文庫吧在線文庫
【正文】 mp,x)。S2, x)?！ hile (! StackEmpty( amp?！ hile (! QueueEmpty( Q )) {x=DeQueue( Q)。 // 設DataType 為int 型 int x, i , n= 0。} for (i=0。 EnQueue( amp?！ ?5)這段程序的功能是將隊列1的所有元素復制到隊列2中去，但其執(zhí)行過程是先把隊列1的元素全部出隊，進入隊列2，然后再把隊列2的元素復制到隊列1中。 ilen/2。// 不等則返回0 else i++。結(jié)果等于什么也沒有做?！ return n。就進棧，遇39。 //定義一個?！ nitStack (amp。S, SR[i])。s)。解： 雙向棧其實和單向棧原理相同，只是在一個向量空間內(nèi)，好比是兩個頭對頭的棧放在一起，中間的空間可以充分利用?！ top1 = StackSize?！ void Push(DblStack *S, int i, DataType x) { //進棧(棧號i) if (FullStack( S )) Error(Stack overflow)。 } Ackerman 函數(shù)定義如下：請寫出遞歸算法。 n==0 ) return AKM( m1, 1)。 //循環(huán)隊列的定義//循環(huán)意義上的加1 return temp。//將隊尾指針指向頭結(jié)點 while (Qrear!=Qrearnext)//當隊列非空，將隊中元素逐個出隊 {s=Qrearnext。//初始化新結(jié)點并鏈入 Qrearnext=p。 //保存結(jié)點中數(shù)據(jù) if (p==Qrear) {//當隊列中只有一個結(jié)點時，p結(jié)點出隊后，要將隊尾指針指向頭結(jié)點 Qrear = Qrearnext。解： 公式如下(設采用第二種方法，front指向真正的隊首元素，rear指向真正隊尾后一位置，向量空間大?。篞ueueSize Queuelen=(QueueSize+rearfront)%QueueSize 假設循環(huán)隊列中只設rear和quelen 來分別指示隊尾元素的位置和隊中元素的個數(shù)，試給出判別此循環(huán)隊列的隊滿條件，并寫出相應的入隊和出隊算法，要求出隊時需返回隊頭元素?！ (3)出隊 Datatype DeQueue( CirQueue *Q) {//出隊 if(Qquelen==0) Error(隊已空，無元素可出隊)。不奮斗就是每天都很容易，可一年一年越來越難。 return QData[tmpfront]?！ (2)入隊 void EnQueue( CirQueue *Q, Datatype x) {// 入隊 if(FullQueue( Q)) Error(隊已滿，無法入隊)。 //設元素的類型為char型 typedef struct { int quelen。//摘下結(jié)點p free(p)?！ ueueNode *p?！ nt EmptyQueue( LinkQueue *Q) { //判隊空 //當頭結(jié)點的next指針指向自己時為空隊 return Qrearnextnext==Qrearnext。 //以上是結(jié)點類型的定義 typedef struct{ queuenode *rear?！ rear=(Qrear+1)%QueueSize?！ (4)出隊 DataType DeQueue( CirQueue *Q) { //出隊 DataType temp?！ nt rear?！ 用第二種方法 ，即少用一個元素空間的方法來區(qū)別循環(huán)隊列的隊空和隊滿，試為其設計置空隊，判隊空，判隊滿、出隊、入隊及取隊頭元素等六個基本操作的算法。 └ AKM( m1, AKM( m,n1)) 當m≠0, n ≠ 0時//下溢退出 if( i==0 ) Stop0 == 1|| i == 1 amp。// 匹配，返回1 else return 0。)39。 i++) {表達式被掃描完畢，棧應為空
規(guī)章制度相關推薦
鄂ICP備17016276號-1