《算法與數據結構》將數據結構定義為一個抽象數據類型(即ADT),它由一個數據集合以及與數據集合綁定在一起的一組運算所構成;采用面向過程的結構化程序設計方法,用C/C++程序具體實現它,并列舉了一些應用這種數據結構解決實際問題的實例。
《算法與數據結構》內容包括數組、鏈表、算法與數據結構緒論、線性表、棧、遞歸、隊列、樹、圖、排序、搜索、散列和模板。
《算法與數據結構》突出實用性、條理清晰、可操作性強,可作為本科高等學校計算機類和信息類專業的教材,尤其適合作為信息與計算科學專業的教材。也可以作為進一步學習程序設計,提高編程水平的參考書。
第1章 數組
1.1 數組概念
1.2 矩陣及其運算
1.3 數組應用舉例
習題1
第2章 鏈表
2.1 單鏈表
2.2 循環鏈表
2.3 雙向鏈表
2.4 鏈表應用舉例
習題2
第3章 算法與數據結構緒論
3.1 數據結構
3.2 抽象數據類型
3.3 算法與算法分析
3.4 程序設計
習題3
第4章 線性表
4.1 線性表的定義與實現
4.2 線性表應用舉例
習題4
第5章 棧
5.1 棧的定義與實現
5.2 算術表達式的求值
5.3 中序轉前序或后序
5.4 前序或后序轉中序
5.5 棧應用舉例
習題5
第6章 遞歸
6.1 遞歸定義與遞歸模型
6.2 遞歸與迭代
6.3 遞歸評價
6.4 遞歸應用舉例
習題6
第7章 隊列
7.1 隊列的定義與實現
7.2 隊列的推廣
7.3 隊列應用舉例
習題7
第8章 樹
8.1 根本概念
8.2 二叉樹
8.3 二叉樹的存儲表示
8.4 二叉樹的遍歷
8.5 常用二叉樹
8.6 多元樹與森林的二又樹表示法
8.7 二叉樹應用舉例
習題8
第9章 圖
9.1 基本概念
9.2 圖的表示法
9.3 圖的遍歷
9.4 最小代價生成樹
9.5 圖的最短路徑
9.6 網絡
習題9
第10章 排序
10.1 基本概念
10.2 內部排序法
習題10
第11章 搜索
11.1 基本概念
11.2 順序搜索
11.3 二分搜索
11.4 二叉搜索樹
習題11
第12章 散列
12.1 散列表
12.2 散列表的搜索
習題12
第13章 模板
13.1 函數模板
13.2 面向對象程序設計方法簡介
習題13
參考文獻