線性結(jié)構(gòu)基本算法的實(shí)現(xiàn)-數(shù)據(jù)結(jié)構(gòu)實(shí)驗(yàn)報(bào)告-文庫吧資料
2025-01-24 23:04本頁面
【正文】 ArcNode *nextarc。}MGRAPH。 ADJTYPE arcs[20][20]。（必做）（3）實(shí)現(xiàn)圖的拓?fù)渑判虻乃惴ā?. 實(shí)驗(yàn)內(nèi)容：（1）實(shí)現(xiàn)圖的鄰接矩陣與鄰接表結(jié)構(gòu)的轉(zhuǎn)換。(2) 掌握鄰接矩陣、鄰接表這種存儲結(jié)構(gòu)的實(shí)現(xiàn)方法。5．討論（通過實(shí)驗(yàn)的一些體會、學(xué)會的知識和技能等）通過算法3，我對遞歸回溯有了更深的體會。注：必須認(rèn)真書寫） CreateBiTree (BiTree T)，導(dǎo)致程序運(yùn)行時對main()中T賦值后LevelBiTree (T)為空，原因是按值傳遞形參T和實(shí)參T占用不同內(nèi)存單元，調(diào)用CreateBiTree ()時，形參發(fā)生變化然后所在內(nèi)存空間被釋放，而實(shí)參至始至終沒發(fā)生變化。} 4．程序調(diào)試（實(shí)驗(yàn)數(shù)據(jù)記錄——根據(jù)程序要求輸入幾組不同數(shù)據(jù)，記錄程序運(yùn)行結(jié)果，并分析結(jié)果,分析程序運(yùn)行中出現(xiàn)的主要錯誤。 printf (\n)。 printf (層次遍歷輸出當(dāng)前二叉樹：\n)。 printf (先序遍歷順序輸入二叉樹的字符序列：\n)。 printf ( * * * 二叉樹深度的統(tǒng)計(jì) * * *\n)。 return dep1 dep2? dep1+1 : dep2+1。 else { dep1 = depth (Tlchild)。} 二叉樹深度統(tǒng)計(jì)算法////.cppincludeincludeincludeint depth (BiTree T){ int dep1,dep2。 printf (\n)。 printf (層次遍歷輸出當(dāng)前二叉樹：\n)。 printf (先序遍歷順序輸入二叉樹的字符序列：\n)。 printf ( * * * 統(tǒng)計(jì)二叉樹的葉子結(jié)點(diǎn) * * *\n)。 return n。 Trchild == NULL) n =1。 else if (Tlchild == NULL amp。} 葉子結(jié)點(diǎn)統(tǒng)計(jì)的算法//BiTNode//.cppincludeincludeincludeint leafcount (BiTree T){ int n。 LevelBiTree (T)。 CreateBiTree (T)。 printf ( 計(jì)算機(jī)12117張航\n\n\n)。 } } }}//.cppincludeincludeincludeincludevoid main (){ BiTree T = NULL。 } if (brchild != NULL) { Queue[rear] = brchild。 if (blchild != NULL) { Queue[rear] = blchild。 printf (%2c,bdata)。 rear = (rear+1)%20。 front = rear = 0。}void LevelBiTree (BiTree T){ BiTree Queue[20],b。 CreateBiTree (Trchild)。 Tdata = ch。 else { T = (BiTNode *)malloc(sizeof(BiTNode))。39。ch)。T){ ElemType ch。}BiTNode,*BiTree。3．算法設(shè)計(jì)（編程思路或流程圖） 二叉樹創(chuàng)建的算法//includeincludeincludedefine OK 1define ERROR 0define OVERFLOW 0define NULL 0define ElemType chartypedef struct BiTNode{ ElemType data。（2）實(shí)現(xiàn)二叉樹各種遍歷算法。(3)完成二叉樹各種基本運(yùn)算的算法。 數(shù)據(jù)結(jié)構(gòu) 上機(jī)實(shí)驗(yàn)報(bào)告學(xué)號： 1208010117 姓名： 張航 所在系： 計(jì)算機(jī)科學(xué)與技術(shù) 班級：121班 實(shí)驗(yàn)名稱： 二叉樹的基本應(yīng)用 實(shí)驗(yàn)日期 2013/11/20 實(shí)驗(yàn)指導(dǎo)教師 劉勇 實(shí)驗(yàn)機(jī)房 4號機(jī)房 2. 實(shí)驗(yàn)?zāi)康模?1) 理解樹這種數(shù)據(jù)結(jié)構(gòu)。另外寫本算法時還有若干小錯誤。經(jīng)過長時間分析檢查發(fā)現(xiàn)這個錯誤并改正。p++),這是一個很微小的錯誤，誤把變量搞錯。p++)語句本來寫成for (p=1。t1)函數(shù)中for (p=1。修改為按地址傳遞后，CreateMatrix (t,a)運(yùn)行一系列操作，形參t發(fā)生變化就是實(shí)參t發(fā)生變化，進(jìn)而輸出正確結(jié)果。按照錯誤的寫法，導(dǎo)致程序DisplayMatrix (t)時，輸出為空。算法4調(diào)試過程中第一個大錯誤是將int CreateMatrix (TSMatrix amp。導(dǎo)致編譯出錯。算法3x = *(Stop)。Lc中的Lb的數(shù)據(jù)是從 Lbnext 開始插入的pb = Lbnext。 free(Lb)。算法2pcnext = pa? pa : pb。或?qū)ζ渌绦颦h(huán)境的使用情況的記錄。 DisplayMatrix (t1)。 FastTransposeMatrix (t,t1)。 DisplayMatrix (t)。 } CreateMatrix (t,a)。j++) scanf (%d,amp。i++) { for (j=0。 for (i=0。 printf ( 計(jì)算機(jī)12117張航\n\n\n)。 int i,j。}void main (){ ElemType a[5][5]。 [0].e = 。 } } [0].r = 。 [q].e = [p].e。 [q].r = [p].c。p++) { col = [p].c。 for (p=1。col=。 cpot[1] = 1。i=。col++) num[col] = 0。 if () { for (col=1。 = 。 int cpot[6]。t1){ int col,i,p,q。i++) printf (%d\t%d\t%d\n,[i].r,[i].c,[i].e)。 for (i=0。 return OK。 [0].c = 。 ++。 [+1].c = j+1。j5。i5。 = 0。 = 5。int CreateMatrix (TSMatrix amp。 int rows,cols,nums。}Triple。} 快速轉(zhuǎn)置算法的實(shí)現(xiàn)//.cppincludeincludeincludedefine OK 1define ERROR 0define OVERFLOW 0define ElemType intdefine MAXSIZE 12500typedef struct{ int r,c。 conversion (n,m)。 printf (正在進(jìn)行轉(zhuǎn)換......\n\n)。 scanf (%d,amp。n)。 printf (輸入一個10進(jìn)制整數(shù)：\n)。 printf (* * * 數(shù) 制 轉(zhuǎn) 換 * * *\n)。 printf (%d,e)。 n = n/m。 InitStack (s)。 SqStack *s=amp。}//.cppincludeincludeincludeincludevoid conversion (int n,int m){ int e。 x = *(Stop)。}int Pop (SqStack *S,ElemType amp。 } *(Stop++) = e。 Stop = Sbase + Sstacksize。}int Push (SqStack *S,ElemType e){ if (Stop Sbase = Sstacksize) { Sbase = (ElemType *)realloc(Sbase,(20+10) * sizeof(ElemType))。 Sstacksize = 20。 if (!S) return OVERFLOW。}SqStack。 ElemType *top。 TravelList (Lc)。 MergeList (La,Lb,Lc)。 printf (正在執(zhí)行合并操作......\n\n\n)。 TravelList (Lb)。 CreateList (Lb,n2)。n2)。 printf (輸入第二個單鏈表的長
教學(xué)教案相關(guān)推薦
鄂ICP備17016276號-1