數據結構

《數據結構》作為國家“十一五”國家級規劃教材，系統地介紹了各種常用的數據結構、對應的存儲結構，以及各種典型運算的實現方法和基本算法，包括緒論，線性表，特殊線性表—棧、隊列和串，廣義線性表—數組和廣義表，樹和二叉樹，圖，查找以及排序。

《數據結構》在內容選取上符合人才培養目標的要求及教學規律和認知規律，在組織編排上體現了“先理論、後應用、理論與應用相結合”的原則，併兼顧學科的廣度和深度，力求適用面廣。

《數據結構》採用類C語言描述數據結構和操作算法，簡明清晰、可讀性好，既不拘泥於C語言的細節，又容易轉換成能夠上機執行的C程序或C++程序。同時，對數據結構眾多知識點的來龍去脈做了詳細的解釋和説明，並在每章後面配有綜合舉例及難度各異的適量習題，供讀者理解知識及複習提高之用。

《數據結構》結構嚴謹、層次清楚、概念準確、深入淺出、描述清晰，可以作為高等學校計算機學科和信息類學科本科生和專科生教材，也可以作為其他理工科專業本科生的選修教材；對於企、事業單位從事信息類相關專業工作的科技工作者，也是一本實用的參考教材。

第1章 緒論

1.1 數據結構的發展概況

1.2 數據結構的研究對象

1.3 數據結構的基本概念

1.3.1 數據結構

1.3.2 抽象數據類型

1.4 算法描述及算法分析

1.4.1 算法概念

1.4.2 算法描述

1.4.3 算法分析

1.5 思考練習與算法設計

第2章 線性表

2.1 線性表的邏輯結構

2.1.1 線性表的定義

2.1.2 線性表的抽象數據類型定義

2.2 線性表的順序存儲結構及操作實現

2.2.1 順序表的定義

2.2.2 順序表的操作實現

2.3 線性錶鏈式存儲結構及操作實現

2.3.1 單鏈表的定義

2.3.2 單鏈表的操作實現

2.3.3 循環鏈表的定義

2.3.4 循環鏈表的操作實現

2.4 線性表兩種存儲結構的比較

2.4.1 結構特點的比較

2.4.2 存儲空間的比較

2.4.3 操作時間的比較

2.5 綜合舉例

2.6 思考練習與算法設計

第3章 特殊線性表一棧、隊列和串

3.1 棧

3.1.1 棧的邏輯結構

3.1.2 棧的順序存儲結構及操作實現

3.1.3 棧的鏈式存儲結構及操作實現

3.1.4 棧的兩種存儲結構比較

3.2 隊列

3.2.1 隊列的邏輯結構

3.2.2 隊列的順序存儲結構及操作實現

3.2.3 隊列的鏈式存儲結構及操作實現

3.2.4 隊列的兩種存儲結構比較

3.3 串

3.3.1 串的邏輯結構

3.3.2 串的順序存儲結構及操作實現

3.3.3 串的動態存儲結構及操作實現

3.3.4 串的模式匹配

3.4 綜合舉例

3.5 思考練習與算法設計

第4章 廣義線性表——數組和廣義表

4.1 數組

4.1.1 數組的邏輯結構

4.1.2 數組的順序存儲結構及操作實現

4.2 矩陣的壓縮存儲

4.2.1 特殊矩陣的壓縮存儲

4.2.2 稀疏矩陣的壓縮存儲

4.3 廣義表

4.3.1 廣義表的邏輯結構

4.3.2 廣義表的鏈式存儲結構及操作實

4.4 綜合舉例

4.5 思考練習與算法設計

第5章 樹和二叉樹

5.1 樹的邏輯結構

5.1.1 樹的定義

5.1.2 樹的抽象數據類型定義

5.1.3 樹的遍歷

5.2 樹的存儲結構及操作實現

5.2.1 雙親表示法

5.2.2 孩子表示法

5.2.3 雙親孩子表示法

5.2.4 孩子兄弟表示法

5.3 二叉樹的邏輯結構

5.3.1 二叉樹的定義

……

第6章 圖

第7章 查找

第8章 排序

附錄A 數據結構類型定義