《算法與數據結構（C語言版）》是2017年8月電子工業出版社出版的圖書，作者是李廣水、錢海忠。
基本介紹
- 書名：算法與數據結構（C語言版）
- 作者：李廣水、錢海忠
- ISBN：9787121315138
- 頁數：244頁
- 定價：38元
- 出版社：電子工業出版社
- 出版時間：2017年8月
- 開本：16開
內容簡介,圖書目錄,
內容簡介
本書核心內容為順序存儲與鏈式存儲，強調函式的重要性，包括示例的函式給出、棧在遞歸函式的套用等。本書包括基礎理論（1-2章），基礎套用（3-7章），常規套用（第8-9章），經典算法分析（10章）4部分，實現了從理論到實踐的過渡，適合套用型本科學生作為教材使用，緊扣學時安排教學內容。本書適合計算機科學與技術、軟體工程、信息管理與信息系統等專業套用型本科學生學習使用。
圖書目錄
第1章 緒論 1
1.1 數據結構的概念 1
1.2 為什麼要學習數據結構 2
1.3 算法 4
第2章 線性表 10
2.1 基本概念與抽象數據類型 10
2.2 順序表示 12
2.3 鏈式表示 14
2.4 單鍊表的改進和擴充 21
2.5 套用舉例 23
第3章 棧和佇列 30
3.1 棧 30
3.2 佇列 36
第4章 串 49
4.1 串的基本概念與抽象數據類型 49
4.2 串的存儲結構 52
4.3 串運算的實現 56
4.4 KMP算法 60
第5章 多維數組和廣義表 65
5.1 多維數組 65
5.2 矩陣的壓縮存儲 67
5.3 廣義表 75
第6章 樹 82
6.1 樹、森林及其相關概念 82
6.2 二叉樹及其相關特性 84
6.3 二叉樹的存儲 87
6.4 二叉樹的遍歷 90
6.5 線索二叉樹 94
6.6 二叉樹、樹和森林之間的轉換 99
6.7 哈夫曼樹及其套用 101
第7章 圖 111
7.1 圖的概念 111
7.2 圖的存儲 114
7.3 圖的遍歷 121
7.4 生成樹和最小生成樹 131
7.5 最短路徑 140
7.6 拓撲排序 145
7.7 關鍵路徑 148
第8章 排序 158
8.1 基本概念 158
8.2 插入排序 160
8.3 交換排序 165
8.4 選擇排序 171
8.5 歸併排序 177
8.6 內部排序方法的比較和選擇 182
第9章 查找 185
9.1 線性表的查找 185
9.2 樹表的查找 190
