數(shù)據(jù)結構習題(有答案)(編輯修改稿)
2025-07-21 01:45 本頁面
【文章內(nèi)容簡介】 while ( *p!=’=’) { // 不是表達式結束符 switch(p) { case ’(’: //左括號，入棧 (ch)。 break。 case ’)’ // 右括號 if (()) return 0。 // ?？?，不匹配，多右括號 else { ()。 break。 } // 左括號出棧 }//switch p++。 // 取表達式下一個字符 } // while if (!()) // 表達式結束，棧不空 return 0 。 //不匹配，多左括號 else return 1 。 // 匹配} //5. 簡述棧和隊列的邏輯特點，各舉一個應用實例。6. 寫出下列中綴表達式的后綴表達式。(1)A+BC+D(2)(A+B)*D+E/(F+A*D)+C(3) Aamp。amp。B||!(EF)(1) AB+CD+(2) AB+D*EFAD*+/+C+(3) ABamp。amp。EF ! ||：4 5 * 3 2 + 的值。解：15。void recursion( int n ) { int i=n。 while( i1) { couti。 i。 }}解：void recurision(int j){ if (j1) { courj。 recurision(j1)。 }}9.. 將下列遞歸過程改寫為非遞歸過程。void test( int amp。sum) {int x。cinx。if (x==0) sum=0。else { test(sum)。 sum+=x。 }coutsum。}解：void test (int amp。sum) { stack S。 //借助一個棧 int x。 cinx。while (x) { (x)。 cinx。 } sum=0。 coutsum。while ( x=() ) { sum+=x。 coutsum。 }} //10. 簡述以下算法的功能（棧和隊列的元素類型均為 int）?！ oid algo (Queue amp。Q) { Stack S。 //創(chuàng)建一個棧int d?！ hile (!()) { d=DeQueue(Q)。 (d)。 } while (!()) { d=()。(d)。 } }解：利用棧，將隊列中的元素逆置12. 假設以數(shù)組se[m]存放循環(huán)隊列的元素，同時設變量rear和front分別作為隊首、隊尾指針，且隊首指針指向隊首前一個位置，隊尾指針指向隊尾元素處，初始時，rear==fornt==1。寫出這樣設計的循環(huán)隊列入隊、出隊的算法。解：采用教材隊空與隊滿判別方法。為了區(qū)分隊空與隊滿條件，犧牲一個元素空間。即：rear==front， 為隊空；rear==(front+1)%m，為隊滿。template calss Tvoid EnQueue( T Se[], T e, int m ) { //入隊 if ( rear+1)%m=fornt ) { //隊滿，不能插入throw “隊滿，不能插入!” else { rear = (rear+1) % m // 隊尾指針后移 se[rear]=e。 // 元素入隊 return 。}}//template calss TT DnQueue( T Se[], int m ) { // 出隊 if ( rear==fornt ) //隊空，不能出隊!throw “隊空，不能出隊!” else { front = (front+1)%m // 指針后移，指向隊首元素 e =se[front]。 // 取隊首元素 return e 。 }}//上機練習題要求：給出問題分析、算法描述、源程序及運行截圖，在線提交。，實現(xiàn)單鏈表上的逆置運算。 第4章 串 1. 試問執(zhí)行以下函數(shù)會產(chǎn)生怎樣的輸出結果? void demonstrate( ) { StrAssign( s, 39。THIS IS A BOOK39。)?！ trRep ( s, StrSub(s, 3, 7), 39。ESE ARE39。)。 StrAssign( t, StrConcat ( s, 39。S39。 ) ) ?！ trAssign(u, 39。XYXYXYXYXYXY39。 )?！ trAssign(v, StrSub ( u, 6, 3 ) )?！ trAssign(w, 39。W39。)?！ out“39。t=” tendl。cout“v=” v。cout“u=”
環(huán)評公示相關推薦
鄂ICP備17016276號-1