版權(quán)說明:本文檔由用戶提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權(quán),請進(jìn)行舉報或認(rèn)領(lǐng)
文檔簡介
共共8頁,第#頁datafirstarc搜索圖G。頂點(diǎn)結(jié)點(diǎn)typedefemnu{FALSEdatafirstarc搜索圖G。頂點(diǎn)結(jié)點(diǎn)typedefemnu{FALSE,#defineMAX_VEX_NUMadjvexinfonextarc表結(jié)點(diǎn){LinkNode*p;2、設(shè)T是指向二叉樹根結(jié)點(diǎn)的指針變量,對二叉樹進(jìn)行中序遍歷的非遞歸算法。數(shù)據(jù)結(jié)構(gòu)定義如下:typedefstructBTNode{ElemTypedata;structBTNode*Lchild,*Rchild;}BTNode;#defineMAX_NODE50voidInorderTraverse(BTNode*T){BTNode*Stack[MAX_NODE],*p=T;inttop=0,bool=1;if(T==NULL) printf(“BinaryTreeisEmpty!\n”);else{do{while(p!=NULL){ ;P=P-〉Lchild; }if(top==0)bool=0;else{p=stack[top];top—-;visit(p—〉data); ; }3、圖的鄰接鏈表的結(jié)點(diǎn)結(jié)構(gòu)如下圖所示。下面算法是從頂點(diǎn)v出發(fā),遞歸地深度優(yōu)先TRUE}BOOLEAN;30 /*最大頂點(diǎn)數(shù)*/BOOLEANVisited[MAX_VEX_NUM];voidDFS(ALGraph*G,intv)Visited[v]=TRUE;Visit[v]; /*置訪問標(biāo)志,訪問頂點(diǎn)v*/;while(p!=NULL){if(!Visited[p->adjvex]) ;;}}冒泡排序算法。#defineFALSE0#defineTRUE1VoidBubble_Sort(Sqlist*L){intj,k,flag;for(j=0;j〈L—>length;j++) /*共有n-1趟排序*/{flag=TRUE;for(k=1;k<=L-〉length—j;k++) /*一趟排序*/if(){flag=FALSE;L—>R[0]=L—〉R[k];
L-〉R[k]=L—>R[k+1];L->R[k+1]=L-〉R[0]; }if( )break;}}五、編寫算法(共14分)1、用頭插入法創(chuàng)建單鏈表,以輸入最大整數(shù)32767作為結(jié)束,鏈表的頭結(jié)點(diǎn)head作為返回值的算法函數(shù)。(6分)數(shù)據(jù)結(jié)構(gòu)定義如下:typedefstructLnode{intdata; /*數(shù)據(jù)域,保存結(jié)點(diǎn)的值*/structLnode*next; /*指針域*/}LNode; /*結(jié)點(diǎn)的類型*/2、設(shè)T是指向二叉樹根結(jié)點(diǎn)的指針變量,用非遞歸方法統(tǒng)計樹中葉子結(jié)點(diǎn)數(shù)和非葉子結(jié)點(diǎn)數(shù)的算法函數(shù)。(8分)數(shù)據(jù)結(jié)構(gòu)定義如下:typedefstruct
溫馨提示
- 1. 本站所有資源如無特殊說明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請下載最新的WinRAR軟件解壓。
- 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶所有。
- 3. 本站RAR壓縮包中若帶圖紙,網(wǎng)頁內(nèi)容里面會有圖紙預(yù)覽,若沒有圖紙預(yù)覽就沒有圖紙。
- 4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
- 5. 人人文庫網(wǎng)僅提供信息存儲空間,僅對用戶上傳內(nèi)容的表現(xiàn)方式做保護(hù)處理,對用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯,并不能對任何下載內(nèi)容負(fù)責(zé)。
- 6. 下載文件中如有侵權(quán)或不適當(dāng)內(nèi)容,請與我們聯(lián)系,我們立即糾正。
- 7. 本站不保證下載資源的準(zhǔn)確性、安全性和完整性, 同時也不承擔(dān)用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。
最新文檔
- 高中化學(xué) 人教版 選修5 5.2 應(yīng)用廣泛的高分子材料 教案2課時
- 鄂教版勞動三年級下冊 4 剪個“?!弊执吧腺N 教案
- 人音版八年級音樂上冊(簡譜)第四單元《☆沃爾塔瓦河》教學(xué)設(shè)計
- 安徽省池州一中2025年高三下學(xué)期5月份統(tǒng)考化學(xué)試題含解析
- 木花架梁的制作與安裝方案
- 安徽省“江淮十?!?025年校高三下學(xué)期第一次在線月考化學(xué)試題含解析
- 《城市建成區(qū)高(快)速路交通運(yùn)行風(fēng)險智能防控技術(shù)規(guī)范》(征求意見稿)
- 年暑假七年級英語第一講教案
- 車來了小班健康教案模板6篇
- 班級年度工作計劃范文
- 《SketchUp三維輔助設(shè)計》課件-項目1 SketchUp軟件概述
- 中建(主體及次結(jié)構(gòu)工程)勞務(wù)分包合同范本
- 2023年鹽城市東臺市國有資產(chǎn)經(jīng)營集團(tuán)有限公司招聘考試真題及答案
- GB/T 3953-2024電工圓銅線
- 變壓器吊裝施工方案設(shè)計
- 秦漢時期政治經(jīng)濟(jì)和文化
- 北師大版六年級數(shù)學(xué)上冊期末測試卷(含答案)
- 《腦梗死急性期治療》課件
- 大國三農(nóng)-輝煌成就版智慧樹知到期末考試答案2024年
- 金融業(yè)稅收培訓(xùn)課件
- 《光合作用的產(chǎn)物》初中生物公開課課件
評論
0/150
提交評論