數(shù)據(jù)結(jié)構(gòu)習(xí)題(有答案)(編輯修改稿)
2025-07-21 01:45 本頁(yè)面
【文章內(nèi)容簡(jiǎn)介】 while ( *p!=’=’) { // 不是表達(dá)式結(jié)束符 switch(p) { case ’(’: //左括號(hào)，入棧 (ch)。 break。 case ’)’ // 右括號(hào) if (()) return 0。 // ?？眨黄ヅ?，多右括號(hào) else { ()。 break。 } // 左括號(hào)出棧 }//switch p++。 // 取表達(dá)式下一個(gè)字符 } // while if (!()) // 表達(dá)式結(jié)束，棧不空 return 0 。 //不匹配，多左括號(hào) else return 1 。 // 匹配} //5. 簡(jiǎn)述棧和隊(duì)列的邏輯特點(diǎn)，各舉一個(gè)應(yīng)用實(shí)例。6. 寫(xiě)出下列中綴表達(dá)式的后綴表達(dá)式。(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.. 將下列遞歸過(guò)程改寫(xiě)為非遞歸過(guò)程。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。 //借助一個(gè)棧 int x。 cinx。while (x) { (x)。 cinx。 } sum=0。 coutsum。while ( x=() ) { sum+=x。 coutsum。 }} //10. 簡(jiǎn)述以下算法的功能（棧和隊(duì)列的元素類(lèi)型均為 int）。 void algo (Queue amp。Q) { Stack S。 //創(chuàng)建一個(gè)棧int d?！ hile (!()) { d=DeQueue(Q)。 (d)。 } while (!()) { d=()。(d)。 } }解：利用棧，將隊(duì)列中的元素逆置12. 假設(shè)以數(shù)組se[m]存放循環(huán)隊(duì)列的元素，同時(shí)設(shè)變量rear和front分別作為隊(duì)首、隊(duì)尾指針，且隊(duì)首指針指向隊(duì)首前一個(gè)位置，隊(duì)尾指針指向隊(duì)尾元素處，初始時(shí)，rear==fornt==1。寫(xiě)出這樣設(shè)計(jì)的循環(huán)隊(duì)列入隊(duì)、出隊(duì)的算法。解：采用教材隊(duì)空與隊(duì)滿(mǎn)判別方法。為了區(qū)分隊(duì)空與隊(duì)滿(mǎn)條件，犧牲一個(gè)元素空間。即：rear==front， 為隊(duì)空；rear==(front+1)%m，為隊(duì)滿(mǎn)。template calss Tvoid EnQueue( T Se[], T e, int m ) { //入隊(duì) if ( rear+1)%m=fornt ) { //隊(duì)滿(mǎn)，不能插入throw “隊(duì)滿(mǎn)，不能插入!” else { rear = (rear+1) % m // 隊(duì)尾指針后移 se[rear]=e。 // 元素入隊(duì) return 。}}//template calss TT DnQueue( T Se[], int m ) { // 出隊(duì) if ( rear==fornt ) //隊(duì)空，不能出隊(duì)!throw “隊(duì)空，不能出隊(duì)!” else { front = (front+1)%m // 指針后移，指向隊(duì)首元素 e =se[front]。 // 取隊(duì)首元素 return e 。 }}//上機(jī)練習(xí)題要求：給出問(wèn)題分析、算法描述、源程序及運(yùn)行截圖，在線(xiàn)提交。，實(shí)現(xiàn)單鏈表上的逆置運(yùn)算。 第4章 串 1. 試問(wèn)執(zhí)行以下函數(shù)會(huì)產(chǎn)生怎樣的輸出結(jié)果? 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)評(píng)公示相關(guān)推薦
鄂ICP備17016276號(hào)-1