數據結構（C語言版）（第二版）(2017年華中科技大學出版社出版的圖書)

內容簡介

“數據結構”是電腦程式設計的重要理論技術基礎，它不僅是計算機學科的核心課程，而且已成為其

他理工專業的熱門選修課，對於訓練學生程式設計能力和編程水平、提高專業素質有重要作用。

該書詳細討論了線性表、棧、佇列、串、數組、樹和二叉樹、圖等常用數據結構及其套用，並對查找和排序的各種實現方法進行了闡述和比較，涵蓋了數據結構的全部經典內容。

本書可作為國內高等院校計算機學科相關專業的教材，也可供從事計算機軟體開發和套用的工程技術人員閱讀、參考。其銷售渠道主要是面向國內高等院校。在每學年的高效春秋季教材預定目錄及指南中可作廣泛宣傳與引導。

1. 緒論

數據、數據元素、數據結構、數據類型、抽象數據類型的概念；算法、算法描述與算法分析。

2. 線性表

線性表的邏輯結構定義、基本操作和在兩種存儲結構中基本操作的實現；鍊表；特殊形式的線性表；用線性表表示一元多項式及實現稀疏多項式的相加等運算。

3. 棧和佇列

棧和佇列的結構特性、基本操作及在兩種存儲結構上基本操作的實現；棧和佇列的套用、遞歸算法的設計。

4. 串

串的邏輯結構、存儲結構及其基本運算；串上實現的模式匹配算法。

5. 數組和廣義表

數組的邏輯結構定義和存儲方法；特殊矩陣和稀疏矩陣的壓縮存儲方法；廣義表的邏輯結構和存儲結構以及廣義表運算的遞歸算法。

6. 樹和二叉樹

樹的基本概念；二叉樹的定義、性質、存儲表示；二叉樹的遍歷；線索二叉樹；森林和二叉樹的相互轉換；樹的套用；哈夫曼樹及哈夫曼編碼。

7. 圖

圖的基本概念、存儲表示（鄰接矩陣、鄰接表）；圖的遍歷；最小生成樹；拓撲排序；關鍵路徑；最短路徑。

8. 查找

查找表是集合類型的數據結構，其操作藉助靜態查找表（順序查找、折半查找、斐波拉契查找、跳躍列表）、動態查找表（二次排序樹、B樹、紅黑樹）、哈希表實現。

9. 內部排序

內部排序介紹插入排序、交換排序（冒泡排序、快速排序）、選擇排序（堆、優先佇列）、歸併排序；排序的基本思想和算法分析。

10.實驗安排