數(shù)據(jù)結構課程設計哈夫曼編碼

1、《數(shù)據(jù)結構與算法數(shù)據(jù)結構與算法》課程設計課程設計（20092010學年第二學期第學年第二學期第20周）周）指導教師：王老師班級：計算機科學與技算機科學與技術（3）班）班學號：學號：姓名：姓名：3前言前言1摘要摘要隨著計算機的普遍應用與日益發(fā)展，其應用早已不局限于簡單的數(shù)值運算，而涉及到問題的分析、數(shù)據(jù)結構框架的設計以及設計最短路線等復雜的非數(shù)值處理和操作。算法與數(shù)據(jù)結構的學習就是為以后利用計算機資源高效地開發(fā)非數(shù)值處理的計算機程序打下堅

2、實的理論、方法和技術基礎。算法與數(shù)據(jù)結構旨在分析研究計算機加工的數(shù)據(jù)對象的特性，以便選擇適當?shù)臄?shù)據(jù)結構和存儲結構，從而使建立在其上的解決問題的算法達到最優(yōu)。數(shù)據(jù)結構是在整個計算機科學與技術領域上廣泛被使用的術語。它用來反映一個數(shù)據(jù)的內(nèi)部構成，即一個數(shù)據(jù)由那些成分數(shù)據(jù)構成，以什么方式構成，呈什么結構。數(shù)據(jù)結構有邏輯上的數(shù)據(jù)結構和物理上的數(shù)據(jù)結構之分。邏輯上的數(shù)據(jù)結構反映成分數(shù)據(jù)之間的邏輯關系，而物理上的數(shù)據(jù)結構反映成分數(shù)據(jù)在計算機內(nèi)部的存

3、儲安排。數(shù)據(jù)結構是數(shù)據(jù)存在的形式?！稊?shù)據(jù)結構》主要介紹一些最常用的數(shù)據(jù)結構，闡明各種數(shù)據(jù)結構內(nèi)在的邏輯關系，討論其在計算機中的存儲表示，以及在其上進行各種運算時的實現(xiàn)算法，并對算法的效率進行簡單的分析和討論。數(shù)據(jù)結構是介于數(shù)學、計算機軟件和計算機硬件之間的一門計算機專業(yè)的核心課程，它是計算機程序設計、數(shù)據(jù)庫、操作系統(tǒng)、編譯原理及人工智能等的重要基礎，廣泛的應用于信息學、系統(tǒng)工程等各種領域。學習數(shù)據(jù)結構是為了將實際問題中所涉及的對象在計算

4、機中表示出來并對它們進行處理。通過課程設計可以提高學生的思維能力，促進學生的綜合應用能力和專業(yè)素質(zhì)的提高。2《數(shù)據(jù)結構與算法數(shù)據(jù)結構與算法》課程設計任務書課程設計任務書《數(shù)據(jù)結構與算法》是計算機專業(yè)重要的核心課程之一，在計算機專業(yè)的學習過程中占有非常重要的地位?！稊?shù)據(jù)結構與算法課程設計》就是要運用本課程以及到目前為止的有關課程中的知識和技術來解決實際問題。特別是面臨非數(shù)值計算類型的應用問題時，需要選擇適當?shù)臄?shù)據(jù)結構，設計出滿足一定時間和