數據結構與算法

“數據結構”是計算機科學與技術和信息工程專業重要的公共基礎課程，更是提高編程能力以及學習後續課程的基礎。

《數據結構與算法（C語言版 第2版）/普通高等學校“十三五”省級規劃教材》主要針對一般本科高校層次的計算機及相關專業編寫，主要內容包括線性表、棧和隊列、數組和字符串、二叉樹、圖、排序和查找等基本數據結構和算法。

考慮到知識點較多，算法學習相對較難，實驗內容較多等問題，我們同時出版了《數據結構與算法（C語言版）習題精編與實驗指導》，作為主教材的配套教學參考書，旨在幫助大家及時通過練習掌握關於重要知識點的解題方法，通過相應的實驗內容分解，提高初學者的綜合編程能力。

《數據結構與算法（C語言版 第2版）/普通高等學校“十三五”省級規劃教材》可作為“數據結構”及其相關課程的參考書，也可作為相關專業學生學習、實驗和考研的參考書。 ^[2] 

前言

第1章 緒論

1．1 數據結構的基本概念

1．2 抽象數據類型

1．3 算法和算法分析

1．4 關於數據結構課程的學習

知識點總結

自測題

第2章 線性表

2．1 線性表案例導人

2．2 線性表的相關定義

2．3 線性表的順序存儲及其實現

2．4 線性表的鏈式存儲及其實現

2．5 線性表應用

知識點總結

自測題

第3章 棧和隊列

3．1 棧

3．2 隊列

知識點總結

自測題

第4章 串

4．1 串案例導人

4．2 串的相關定義

4．3 串的存儲及其實現

4．4 模式匹配算法

知識點總結

自測題

第5章 數組和廣義表

5．1 數組案例導入

5．2 數組的相關定義和表示

5．3 數組的順序存儲和實現

5．4 矩陣的壓縮存儲

5．5 廣義表

知識點總結

自測題

第6章 樹和二叉樹

6．1 樹形結構案例導入

6．2 樹的相關定義與概念

6．3 二叉樹性質及其存儲

6．4 二叉樹的遍歷

6．5 線索二叉樹

6．6 樹和森林

6．7 哈夫曼樹及其應用

知識點總結

自測題

第7章 圖

7．1 案例導人

7．2 圖的相關定義和概念

7．3 圖的存儲結構

7．4 圖的遍歷

7．5 最小生成樹

7．6 拓撲排序

7．7 最短路徑

知識點總結

自測題

第8章 查找

8．1 查找案例導人

8．2 查找的基本概念

8．3 基於線性表的查找方法

8．4 基於樹的查找方法

8．5 基於函數的查找方法

知識點總結

自測題

第9章 排序

9．1 案例導入

9．2 排序的基本概念

9．3 插入類排序

9．4 交換類排序

9．5 選擇類排序

9．6 歸併類排序

9．7 基數排序

知識點總結

自測題

參考文獻 ^[2]