【正文】 參考資料（文獻(xiàn)） [1]《數(shù)據(jù)結(jié)構(gòu)》，清華大學(xué)出版社， 2021，嚴(yán)蔚敏 吳偉民 [2]《數(shù)據(jù)結(jié)構(gòu)題集》，清華大學(xué)出版社， 1999，嚴(yán)蔚敏 吳偉民 [3]《數(shù)據(jù)結(jié)構(gòu)習(xí)題與解析》，清華大學(xué)出版社， 2021，李春葆 [4]《數(shù)據(jù)結(jié)構(gòu)》，高等教育出版社， 2021，許卓群 [5]《數(shù)據(jù)結(jié)構(gòu)習(xí)題解析》，清華大學(xué)出版社， 2021，殷人昆 。 最后，也要感謝學(xué)院給與了我們這樣難得的機(jī)會，在實(shí)踐的過程中，我們看到了理論知識上的不足與淺顯，以往所掌握的知識也在這次的實(shí)踐中有了質(zhì)的飛躍，知識能夠得意應(yīng)用，才是真正掌握，與理解。老師在操作系統(tǒng)和軟件開發(fā)方 面的有很多的實(shí)踐經(jīng)驗(yàn)，在我們面對問題時對我們的悉心指導(dǎo)及其嚴(yán)謹(jǐn)?shù)墓ぷ鲬B(tài)度銳意創(chuàng)新的精神，使我們受益匪淺，是你們辛勤耕作，傳道授業(yè)，使我們開闊了視野，拓寬了思路，增長了學(xué)識，為我們今后的工作和學(xué)習(xí)打下了牢固的基礎(chǔ)，使我們增強(qiáng)對計(jì)算機(jī)的興趣。 在這里我要感謝我的指導(dǎo)教師，因?yàn)槟銈兊南ば闹笇?dǎo)，才有了我們?nèi)缃竦某删汀? 實(shí)踐的過程中出現(xiàn)了無法解決的問題，所以我們也查閱了大量相關(guān)資料和書籍，這也是獲取知識最重要的途徑之一，吸取前人的經(jīng)驗(yàn)也是解決 問題的很好途徑，但是絕不能照抄代碼，先繼承后發(fā)展才能算是我的收獲的。 致謝 經(jīng)過這樣兩周的課程設(shè)計(jì)，把我們 C語言的知識從新鞏固了一遍，對結(jié)構(gòu)體進(jìn)一步理解，使我認(rèn)識到結(jié)構(gòu)體在程序設(shè)計(jì)中作用很大需要很好得掌握，特別對程序的模塊化設(shè)計(jì)有了進(jìn)一步的理解和體會，為今后的程序編寫奠定了一定的基礎(chǔ)?，F(xiàn)在在老師的幫助下和大家的共同努力下，我們的課程設(shè)計(jì)很好的完成了任務(wù)。 在二十一世紀(jì)，計(jì)算機(jī)正逐步入侵我們的生活。 這次體驗(yàn)為以后的學(xué)習(xí)計(jì)算機(jī)的我們增強(qiáng)了信心。不僅讓我好好復(fù)習(xí)了數(shù)據(jù)結(jié)構(gòu)這門課程的基本知識。所以要在以后學(xué)習(xí)中不斷的改寫，進(jìn)行優(yōu) 結(jié)論 兩 周的數(shù)據(jù)結(jié)構(gòu)實(shí)訓(xùn)已經(jīng)結(jié)束了，我實(shí)訓(xùn)的課題是圖的操作。比如改寫存儲方式里的如果是只針對無向圖的畫可以使得運(yùn)算次數(shù) 減少一般。 p 的初值出現(xiàn)問題，他不可以指向g[i].data，所以將 p 指向了 g[i].ling 結(jié)點(diǎn)；并且 n 初值為 1 而不是 0；每次輸出 n 的值后 n 重新賦值 1。將此回車接受。造成混亂。e)。 } 打印出譯碼為： 圖 （ 7） 圖 （ 7） 打印出譯碼函數(shù) 結(jié)果分析 函數(shù)中 scanf(%d,%d,amp。 fclose(CodePrin1)。 free(work5)。 puts(work5)。 break。 work5=(char*)malloc(51*sizeof(char))。 return。 return。 FILE * CodePrin1,* txtfile。 cout打印工作結(jié)束 endl。 cout下面打印哈夫曼樹 endl。 } } void Tree_printing(HuffmanTree HT,int w) { HuffmanTree p。 numb。 fprintf(TreePrint,%d\n,startweight)。//該變量為已被聲明為全局變量 coprint(HT+startrchild,HT)。 return。 } 打印編碼為： 圖 （ 5） 圖 （ 5） 打印編碼輸出 //打印哈夫曼樹的函數(shù) void coprint(HuffmanTree start,HuffmanTree HT) { if(start!=HT) { FILE * TreePrint。 fclose(CodePrin)。 free(work3)。 puts(work3)。 break。 work3=(char*)malloc(51*sizeof(char))。 return。 return。 FILE * CodePrin,* codefile。 fclose(codef)。 free(work2)。 cout譯碼完成 endl內(nèi)容寫入根目錄下的文件 中 endlendl。\039。) i3=HT[i3].rchild。 else if(i2==39。039。 i。 i4++。i++) { i2=*(work+i)。*(work+i1)!=39。 i3=2*n1。 fgets(work,length,codef)。 unsigned long length=10000。 } char *work,*work2,i2。 if((txtfile=fopen(,w))==NULL) { cout不能打開文件 endl。 } 運(yùn)行的結(jié)果為： 圖 （ 3） 圖 （ 3）建立哈夫曼編碼 //譯碼函數(shù) void Decoding() { cout下面對根目錄下文件 中的字符進(jìn)行譯碼 endl。 fclose(codefile)。 } } } } } cout編碼工作完成 endl編碼寫入目錄下的 中 endlendl。 if(jn) { cout字符錯誤，無法編碼 !endl。j=n。\039。 } for(i=0。 while(i==99) { if(fgets(tran,100,tobetran)==NULL) { cout不能打開文件 endl。 i=99。 } if((codefile=fopen(,wb))==NULL) { cout不能打開文件 endl。 FILE *tobetran,*codefile。 // 從 cd 復(fù)制編碼 (串 )到 HC } free(cd)。 // 為第 i 個字符編碼分配空間 strcpy(HC[i],amp。139。039。f!=0。i++) { // 逐個字符求哈夫曼編碼 start=n1。 // 編碼結(jié)束符 for(i=1。 // 分配求編碼的工作空間 cd[n1]=39。 } // 從葉子到根逆向求每個字符的哈夫曼編碼 HC=(HuffmanCode)malloc((n+1)*sizeof(char*))。 HT[i].rchild=s2。 HT[s1].parent=HT[s2].parent=i。i=m。++i,++p) pparent=0。 } for(。 plchild=0。++i,++p,++w)