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

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

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