數據結構（C語言版）

內容簡介

「數據結構」是計算機學科的專業核心基礎課程，是一門集理論性和實踐性於一體的課程。
　　「數據結構」的教學目的是：首先，讓學生理解什麼是「數據結構+算法一程序」，即讓學生懂得設計程序求解問題時，不僅僅要實現一個有效、合理的算法，還要求設計出與之結合的恰當的數據結構；其次，培養學生的抽象能力，即如何為應用中所涉及的數據選擇適當的邏輯結構、存儲結構及相應算法；最後，培養學生的實踐編程能力，使之編寫的程序符合軟件工程規範。總之，通過本門課程的學習，為學生學習後續課程和將來進行軟件開發等打下堅實的基礎。
　　本教材具有以下特點：
　　‧每章開頭的「知識點」和「學習要求」對本章的學習起到了「提綱挈領」的作用。
　　‧全書對於理論知識點的講解，循序漸進，思路清晰；針對每一個知識點，都配有相應的實例說明。
　　‧所有算法（數據操作）都用C語言函數實現，幾乎不用做任何修改就可被其他函數調用。為方便初學者實踐驗證「數據結構」的算法，前面幾章還給出了算法實現的完整C源程序。
　　‧基本上每章都配有實驗及實驗指導和習題，以檢驗每章的學習效果。
　　在計算機科學與技術領域，數據結構作為一門學科，主要研究數據的各種邏輯結構和存儲結構，以及對數據的各種操作。所以，「數據結構」教材主要包括三個方面的內容：數據的邏輯結構、數據的物理結構、對數據的操作（也稱為算法，其設計取決於數據的邏輯結構，而實現取決於數據的物理存儲結構）。
　　《數據結構（C語言版）》共分9章：第1章概述了數據結構的一些基本概念和術語，以及算法和算法分析的概念；第2章介紹線性表的邏輯結構和存儲結構及運算實現；第3章介紹特殊線性表實例——棧和隊列的定義及其存儲結構，以及應用實例；第4章介紹串的基本概念及基本操作應用；第5章介紹數組和廣義表的定義及存儲結構；第6章主要介紹樹和二叉樹的定義及基本術語，詳細討論了二叉樹的遍歷運算及其應用；第7章介紹圖的基本概念和圖的幾種存儲結構，特別介紹了圖的遍歷、生成樹、拓撲排序、關鍵路徑、最短路徑等內容；第8章介紹了查找，包括靜態查找表、動態查找表和哈希表；第9章主要討論了各種內部排序算法及其性能分析。