數據結構與算法

數據結構與算法是計算機及相關專業的核心課程，《數據結構與算法/應用型高等院校“十三五”規劃教材·計算機類》在編排上貼近當前應用型高等院校“數據結構”課程的現狀和發展趨勢，同時兼具強理論性和強實踐性。

《數據結構與算法/應用型高等院校“十三五”規劃教材·計算機類》共九章，從線性結構、樹形結構和圖形結構三個方面，採用“邏輯結構+物理結構+基本操作實現+典型應用”的統一講解模式，各部分的基本操作實現算法均採用C語言進行描述，並圍繞查找、排序進行分析討論。

另外，《數據結構與算法/應用型高等院校“十三五”規劃教材·計算機類》還從基本能力和拓展能力兩個方面對學生進行訓練。

《數據結構與算法/應用型高等院校“十三五”規劃教材·計算機類》可以作為高等學校計算機科學與技術、軟件工程、網絡工程、數據科學與大數據技術專業本科生基礎課教材，也可供從事相關領域科研工作的技術人員閲讀參考。

第1章 緒論

1．1 什麼是數據結構

1．2 基本概念和常用術語

1．3 數據類型和抽象數據類型

1．4 算法和算法分析

1．5 習題

第2章 線性表

2．1 線性表概述

2．2 線性表的順序存儲和實現

2．3 線性表的鏈式存儲和實現

2．4 順序表和鏈表的比較

2．5 線性表的應用

2．6 基本能力上機實驗

2．7 拓展能力上機實驗

2．8 習題

第3章 棧和隊列

3．1 棧

3．2 棧的應用和遞歸

3．3 隊列

3．4 基本能力上機實驗

3．5 拓展能力上機實驗

3．6 習題

第4章 串

4．1 串類型的定義

4．2 串的順序存儲和實現

4．3 串的鏈式存儲和實現

4．4 串的模式匹配

4．5 串的應用

4．6 基本能力上機實驗

4．7 拓展能力上機實驗

4．8 習題

第5章 數組和廣義表

5．1 數組

5．2 矩陣的壓縮存儲

5．3 廣義表

5．4 基本能力上機實驗

5．5 拓展能力上機實驗

5．6 習題

第6章 樹和二叉樹

6．1 樹的定義和基本術語

6．2 二叉樹

6．3 二叉樹的遍歷

6．4 線索二叉樹

6．5 樹和森林

6．6 哈夫曼樹及哈夫曼編碼

6．7 基本能力上機實驗

6．8 拓展能力上機實驗

6．9 習題

第7章 圖

7．1 圖的定義和相關術語

7．2 圖的存儲結構

7．3 圖的遍歷

7．4 生成樹和最小生成樹

7．5 最短路徑

7．6 拓撲排序

7．7 關鍵路徑

7．8 基本能力上機實驗

7．9 拓展能力上機實驗

7．10 習題

……

第8章 查找

第9章 排序

參考文獻