圖的建立與遍歷論文-資料下載頁
2025-08-05 04:36本頁面
【正文】 擇所選擇的思考題：數(shù)組a中有n個值，根據(jù)其編寫一個算法，構造一棵哈夫曼樹，并求出其帶權路徑長度。struct BTreeNode *CreateHuffman(ElemType a[],int n){ int i,j。 struct BTreeNode **b,*q。 b=malloc(n*sizeof(struct BTreeNode))。 for(i=0。in。i++) { b[i]=malloc(sizeof(struct BTreeNode))。 b[i]data=a[i]。 b[i]left=b[i]right=NULL。 } for(i=1。in。i++) { int k1=1。k2。 //k1 for(j=0。jn。j++) { if(b[j]!=NULLamp。amp。k1=1) { k1=j。 continue。 } if(b[j]!=NULL) { k2=j。 break。 } for(j=k2。jn。j++) { if(b[j]!=NULL) { if(b[j]datab[k]data) { k2=k1。 k1=j。 } else if(b[j]datab[k2]data) k2=j。 } } q=malloc(sizeof(struct BTreeNode))。 qleft=b[k1]。 qright=b[k2]。 } free(q)。}ElemType WeightPathLength(struct BTreeNode *FBT,int len) { if(FBT==NULL) return 0。 else { if(FBTleft==NULLamp。amp。FBT==NULL) return FBTdata*len。 else return WeightPathLength(FBTleft,len+1)+WeighPathLength(FBTright,len+1)。 }}ElemType WeightPathLength函數(shù)是求哈夫曼樹的帶權路徑長度的，F(xiàn)BT是對哈夫曼樹逐個訪問的指針，len是當前結點到根結點的路徑長度，每次調用ElemType WeightPathLength函數(shù)，len加1。由于遞歸調用，當FBT為空樹時，返回，從而求出帶權路徑長度。 第5章 總結轉眼，為期兩周的《數(shù)據(jù)結構》課程設計學習即將結束。在這次學習中，自己的c語言知識和數(shù)據(jù)結構知識得到了鞏固，編程能力也有了一定的提高。同事也學會了解決問題的方法?？偨Y起來，主要有以下幾點體會：課程設計內容。此次課程設計主要是采用了鏈式存儲結構，在程序設計中主要解決的是給出一個圖如何用多中方法完成圖的遍歷的問題，也包括如何創(chuàng)建一個圖，深度優(yōu)先遍歷和廣度優(yōu)先遍歷一個圖。程序最終通過調試運行，初步實現(xiàn)了設計目標。固掌握基礎知識。由于c語言是大一所學知識，有所遺忘，且未掌握好這學期所《數(shù)據(jù)結構》這門課，所以在學習之初感到棘手。不知如何下手，但在后來的學習過程中自己通過看書和課外資料，并請教其他同學，慢慢的對c語言和數(shù)據(jù)結構只是有所熟悉。所以，這次學習之后，我告誡我自己，今后一定要牢固的掌握好專業(yè)基礎知識。培養(yǎng)嚴謹?shù)目茖W態(tài)度。自己在編程時經(jīng)常因為一些小錯誤而導致錯誤，不夠細心。這給自己帶來了許多麻煩。變成是一件十分嚴謹?shù)氖?。容不得有半點馬虎。所以在今后的學習生活中，一定要培養(yǎng)嚴謹?shù)目茖W態(tài)度。4,、這次課程設計也讓我充分的認識到《數(shù)據(jù)結構》這門課的重要性。它給我們一個思想和大綱，讓我們在編程時容易找到思路，不至于無章可循。總之，在這次學習實踐中，自己的C語言和數(shù)據(jù)結構知識得到提高，編程也得到了提高。 本人簽字 參考文獻[1] 嚴蔚敏,[M].北京:清華大學出版社出版,[2] :高等教育出版社[M],1998[3] [J].重慶大學出版社,[4] [M].北京:高等教育出版社,2005[5] [M].北京:機械工業(yè)出版社,2004[6] [M].北京:人民郵電出版社,2001[7] 魏亮, C++程序設計例學與實踐[M].北京:清華大學出版社,2006XVIII
研究報告相關推薦
鄂ICP備17016276號-1