數(shù)據(jù)結(jié)構(gòu)習(xí)題(有答案)-在線瀏覽
2025-08-11 01:45本頁面
【正文】 ：是一個(gè)指針變量，里面存儲(chǔ)的是鏈表中首結(jié)點(diǎn)的地址，并以此來標(biāo)識(shí)一個(gè)鏈表。首元結(jié)點(diǎn)：指鏈表中的第一個(gè)元素結(jié)點(diǎn)。 template calss T T LinkListT::Delete(int i)template calss T T LinkListT::Delete(int i) { // 在單鏈表上刪除第i個(gè)數(shù)據(jù)元素 if ( head==NULL) throw “表空!”。 x=pdata。 delete p 。 j=1 。amp。 j++ 。 // 定位失敗 throw “刪除位置不合理”。 x=pdata。 delete q。 // 返回被刪除元素值 }//6. 用教材定義的順序表的基本操作實(shí)現(xiàn)下列操作： template calss T int DeleteElem(SqList L, T e)include ““template calss T int DeleteElem(SqList L, T e){ // i = (e) 。 else // 找到 delete (i) 。(1) 在P結(jié)點(diǎn)后插入S結(jié)點(diǎn)；(2) 在P結(jié)點(diǎn)前插入S結(jié)點(diǎn)；(3) 在表首插入S結(jié)點(diǎn)；(4) 在表尾插入S結(jié)點(diǎn).【解】(1) snext=pnext。(2) q=L。snext=p 或 qnext 。(3) snext=Lnext。(3) q=L。snext= qnext 。上機(jī)練習(xí)題要求：給出問題分析、算法描述、源程序及運(yùn)行截圖，在線提交。 第3章 棧與隊(duì)列1. 鐵路進(jìn)行列車調(diào)度時(shí), 常把站臺(tái)設(shè)計(jì)成棧式結(jié)構(gòu)的站臺(tái)，如右圖所示。 如果能, 說明如何得到(即寫出進(jìn)棧或出棧的序列)。2. 簡(jiǎn)述以下算法的功能（棧的元素類型為 int ）。 n=0。 A[n]= ()。 i= n 。 } (2) status algo_2(SqStack S, int e) { SqStack T?！ hile (!()) { d = ()。 } while (!()) { d=()。 } }解：(1) 借助一個(gè)數(shù)組，將棧中的元素逆置。，將一個(gè)非負(fù)的十進(jìn)制整數(shù)N轉(zhuǎn)換為B進(jìn)制數(shù)，并輸出轉(zhuǎn)換后的結(jié)果。 // 建立一個(gè)棧while( N!=0) { // N非零 i=N%B 。 (i)。 If (i9) i=’A’+10i。 }// 依次出棧，得到從高到低的輸出結(jié)果}}//4 借且棧，設(shè)計(jì)算法：假設(shè)一個(gè)算術(shù)表達(dá)式中包含“(”、“)”括號(hào)，對(duì)一個(gè)合法的數(shù)學(xué)表達(dá)式來說，括號(hào)“(”和“)”應(yīng)是相互匹配的。解：以字符串存儲(chǔ)表達(dá)式，也可以邊輸入邊判斷。掃描結(jié)束，如果?？眨硎纠ㄌ?hào)匹配；否則，括號(hào)不匹配，多左括號(hào)。 // 創(chuàng)建一個(gè)棧 char *p=exp。 break。 // 棧空，不匹配，多右括號(hào) else { ()。 } // 左括號(hào)出棧 }//switch p++。 //不匹配，多左括號(hào) else return 1 。6. 寫出下列中綴表達(dá)式的后綴表達(dá)式。amp。amp。解：15。 while( i1) { couti。 }}解：void recurision(int j){ if (j1) { courj。 }}9.. 將下列遞歸過程改寫為非遞歸過程。sum) {int x。if (x==0) sum=0。 sum+=x。}解：void test (int amp。 //借助一個(gè)棧 int x。while (x) { (x)。 } sum=0。while ( x=() ) { sum+=x。 }} //10. 簡(jiǎn)述以下算法的功能（棧和隊(duì)列的元素類型均為 int）。Q) { Stack S?！ hile (!()) { d=DeQueue(Q)。 } while (!()) { 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。解：采用教材隊(duì)空與隊(duì)滿判別方法。即：rear==front， 為隊(duì)空；rear==(front+1)%m，為隊(duì)滿。=fornt ) { //隊(duì)滿，不能插入throw “隊(duì)滿，不能插入!” else { rear = (rear+1) % m // 元素入隊(duì) return 。=fornt ) //隊(duì)空，不能出隊(duì)!throw “隊(duì)空，不能出隊(duì)!” else { fron
環(huán)評(píng)公示相關(guān)推薦
鄂ICP備17016276號(hào)-1