數據結構課程集中討論軟件開發過程中的設計階段同時設計編碼和分析階段的若干基本問題此外為了構造出好的數據結構及其實現還需考慮數據結構及其實現的評價與選擇因此數據結構的內容包括三個層次的五個要素如圖所示
數據結構的核心技術是分解與抽象通過分解可以劃分出數據的三個層次;再通過抽象捨棄數據元素的具體內容就得到邏輯結構類似地通過分解將處理要求劃分成各種功能再通過抽象捨棄實現細節就得到運算的定義上述兩個方面的結合使我們將問題變換為數據結構這是一個從具體(即具體問題)到抽象(即數據結構)的過程然後通過增加對實現細節的考慮進一步得到存儲結構和實現運算從而完成設計任務這是一個從抽象(即數據結構)到具體(即具體實現)的過程熟練地掌握這兩個過程是數據結構課程在專業技能培養方面的基本目標
數據結構作為一門獨立的課程在國外是從年才開始的但在此之前其有關內容已散見於編譯原理及操作系統之中世紀年代中期美國的一些大學開始設立有關課程但當時的課程名稱並不叫數據結構年美國唐歐克努特教授開創了數據結構的最初體系他所著的《計算機程序設計技巧》第一卷《基本算法》是第一本較系統地闡述數據的邏輯結構和存儲結構及其操作的著作從世紀年代末到年代初出現了大型程序軟件也相對獨立結構程序設計成為程序設計方法學的主要內容人們越來越重視數據結構從年代中期到年代各種版本的數據結構著作相繼出現目前數據結構的發展並未終結一方面面向各專門領域中特殊問題的數據結構得到研究和發展如多維圖形數據結構等;另一方面從抽象數據類型和面向對象的觀點來討論數據結構已成為一種新的趨勢越來越被人們所重視
[] [] [] [] []
From:http://tw.wingwit.com/Article/program/sjjg/201311/23958.html
