摘 要
“數(shù)據(jù)結(jié)構(gòu)”是一門專業(yè)技術(shù)基礎(chǔ)課。它的教學(xué)要求是：學(xué)會(huì)分析研究計(jì)算機(jī)加工的數(shù)據(jù)結(jié)構(gòu)的特征，以便為應(yīng)用涉及的數(shù)據(jù)選擇適當(dāng)?shù)倪壿嫿Y(jié)構(gòu)、存儲(chǔ)結(jié)構(gòu)及其相應(yīng)的算法，并初步掌握算法的時(shí)間分析和空間分析的技術(shù)。另一方面，本課程的學(xué)習(xí)過(guò)程也是復(fù)雜程序設(shè)計(jì)的訓(xùn)練過(guò)程，要求學(xué)生編寫的程序結(jié)構(gòu)清楚和正確易讀，符合軟件工程的規(guī)范。
在學(xué)習(xí)中，先要學(xué)習(xí)程序設(shè)計(jì)課程的目的掌握設(shè)計(jì)程序的思路，學(xué)習(xí)會(huì)用計(jì)算機(jī)語(yǔ)言編寫程序，以實(shí)現(xiàn)所需要處理的任務(wù)。要正確處理算法與語(yǔ)法的關(guān)系，算法是程序的核心、是靈魂，語(yǔ)法是外殼、是工具。不應(yīng)把學(xué)習(xí)重.點(diǎn)放在語(yǔ)法規(guī)則上，語(yǔ)法是重要的，不掌握語(yǔ)法規(guī)則就無(wú)法編寫出正確的程序。一定要把重點(diǎn)放在解題的思路上，通過(guò)思考，和大量的閱讀，來(lái)構(gòu)造一個(gè)完整的程序。請(qǐng)記住：重要的是學(xué)會(huì)編程，而不是背語(yǔ)法。
程序設(shè)計(jì)是為了鍛煉我們的實(shí)際動(dòng)手能力，在一定程度上，又增加了我們的各方面的知識(shí)，特別是一些聯(lián)系實(shí)際的課程設(shè)計(jì)，它的完成需要自己平時(shí)積累的大量知識(shí)、并且需要勤于思考的能力和無(wú)限的激情。本次課設(shè)主要是學(xué)習(xí)程序設(shè)計(jì)的方法，進(jìn)行程序設(shè)計(jì)的基本訓(xùn)練，大多數(shù)的學(xué)生應(yīng)該把精力放在最基本，最常用的內(nèi)容上，學(xué)好基本功。
最后，感謝老師在我們程序設(shè)計(jì)的過(guò)程中辛勤的指導(dǎo)和不倦的教誨。

關(guān)鍵詞 ：線性表，棧和隊(duì)列，二叉樹，圖，查找，排序
目　錄

數(shù)據(jù)結(jié)構(gòu)及算法課程設(shè)計(jì)成績(jī)?cè)u(píng)定表……………………………………………I
課程設(shè)計(jì)任務(wù)書…………………………………………………………………..III
摘 要…………………………………………………………………………….VII
第一章 哈夫曼編\譯碼器………………………………………………………….1
1.1 問(wèn)題分析………………………………………………………………….1
1.2 數(shù)據(jù)結(jié)構(gòu)與算法分析…………………………………………………….1
1.3 核心代碼………………………………………………………………….3
1.4 運(yùn)行結(jié)果…………………………………………………………………8
第二章 文章編輯…………………………………………………………………10
1.1 問(wèn)題分析………………………………………………………………....10
1.2 數(shù)據(jù)結(jié)構(gòu)與算法分析……………………………………………………10
1.3 核心代碼…………………………………………………………………12
1.4 運(yùn)行結(jié)果…………………………………………………………………17
第三章 利用Hash技術(shù)統(tǒng)計(jì)C源程序中關(guān)鍵字的頻度………………………..19
1.1 問(wèn)題分析…………………………………………………………………19
1.2 數(shù)據(jù)結(jié)構(gòu)與算法分析……………………………………………………19
1.3 核心代碼…………………………………………………………………21
1.4 運(yùn)行結(jié)果…………………………………………………………………32
第四章 設(shè)計(jì)實(shí)現(xiàn)利用普里姆算法構(gòu)造最小生成樹的程序………………………34
1.1 問(wèn)題分析………………………………………………………………….34
1.2 數(shù)據(jù)結(jié)構(gòu)與算法分析…………………………………………………….34
1.3 核心代碼………………………………………………………………….35
1.4 運(yùn)行結(jié)果………………………………………………………………….39
總 結(jié)………………………………………………………………………………40
致 謝………………………………………………………………………………41
參考文獻(xiàn)……………………………………………………………………………42