數據結構與演算法 羅豔玲 戴晶晶 9787577204154 【台灣高等教育出版社】

編輯推薦
（1）特色及突破?案例式引入，解決實際問題每章以真實的應用案例作為開篇，在知識點講解以後再給出完整的解決方案，激發學生興趣，並展示數據結構在解決實際問題中的重要性。在引入案例時，提供詳細的場景描述，包括問題的背景、挑戰和需求，這有助於學生理解為什麼需要特定的數據結構來解決問題。?完善代碼結構，增強宏觀理解2015年使用過大多數985、211高校在用的清華大學嚴蔚敏教授的《數據結構（C語言版）》，此教材使用偽代碼，對初學者挑戰太大，學生覺得太難了，於是換成李雲清教授的《數據結構》，此教材所有演算法均配有源碼，學生對基本演算法上手比較快，一直沿用至今，但該教材只有子函數沒有主函數，學生初學時自己編寫代碼運行會有小困難。因此，本教材計劃增加主函數，引領讀者對各個基本操作有機結合有一個宏觀體驗，另外，對不同的邏輯結構和同一邏輯結構的不同存儲結構進行比較，讓讀者清楚何種情況下選擇何種結構效率更高。?新增代碼構建思路，培養學生的結構化思維目前國內教材對於演算法原理講解較多，演算法構建思路相對薄弱，對應用型大學學生來說，如何通過分析需求、選擇合適的邏輯和存儲結構、構建自己的程序設計思維，*後設計出演算法這個過程特別重要，能夠幫助學生把知識點內化，解決「看起來容易寫起來難」的問題，所以，本教材計劃在普通教材演算法描述和演算法分析的基礎上，增加問題分析、計算模型和演算法設計環節，逐步培養讀者的演算法設計思維。?新增適合人工智慧和大數據的經典演算法增加一個章節用來講解分治法、回溯法、貪心演算法和動態規劃等經典演算法，提高讀者分析問題和設計演算法的能力，也為後續《機器學習》、《深度學習》等課程的演算法學習奠定基礎。（2）重難點處理?「本章小結」突出重難點每章*後設計「本章小結」環節，幫助讀者梳理所學知識，對重難點內容進一步強化。?微課視頻講解對重難點在知識點旁邊配備微課視頻講解二維碼，讀者可掃描二維碼進行預習和複習，可通過反覆觀看結合教材文字內容加深理解。

內容簡介
全書共分為9章，主要包括緒論、線性表、棧和隊列、字元串、樹、圖、查找、排序、演算法分析與設計等內容，本書的特色是深入淺出，既注重理論又重視實踐。，用案例驅動方式來設計內容，全書配有大量的例題和詳盡的註釋，各章都有小結和不同類型的習題。書中自始至終使用C語言來描述演算法和數據結構，全部程序都在DEV或Visual C++ 6 0中調試通過。 本書是針對應用型大學的人工智慧、大數據等專業「數據結構」課程編寫的教材，可作為普通高等學校計算機及相關專業本科生的教材，也可以作為專科和成人教育的教材，還可供從事計算機應用的科技人員參考。

作者簡介
主要擔任課程：C語言程序設計、數據結構與演算法設計、通信系統綜合實訓、專業英語主要發表論文：1、2022年1月《The Construction and Research of the Platform of Intelligent Sharing Laboratory Based on Big Data》，EI會議2、2021年8月《基於OBE理念的通信專業實訓課程改革研究與探索》3、2020年10月《基於iLab三層架構的智能共享實驗室的研究》4、2018年6月《對分課堂在《專業英語》教學中的應用與研究》5、2017年5月 《數據結構與演算法課程教學改進與探索》6、2017年4月 《基於B/S模式的中小企業信息管理系統的實現》主持項目：1、2021 12-至今，武漢工商學院「成果導向」課程教學改革實踐項目，主持2、2019 3-至今，《基於iLab結構的智能共享實驗室的研究》，湖北省科技廳指導規劃項目，主持3、2017 9-2018 9，《教育部產學合作協同育人通信綜合實訓室建設項目》，主持4、2019 3-2020 3，《2018-2019學年第二學期課堂教學使用智慧教學工具課程》，主持5、2019 2-2020 2，《2019年「課程思政」專項課程建設》，主持6、2019 6-2021 6，《基於OBE理念的通信專業實訓課程改革》，主持所獲榮譽及獎勵：1、2023年1月 校年度優秀員工2、2022年1月 校「教學創新大賽」一等獎3、2020年12月 校年度優秀員工4、2020年12月 指導學士學位論文獲校級優秀學士學位論文指導老師5、2017年12月 校年度優秀員工

目錄
目 錄
第1章 緒論 1
1 1 數據結構的研究內容 1
1 2 數據結構的基本概念 1
1 2 1 邏輯結構 2
1 2 2 存儲結構 4
1 3 常用術語 5
1 3 1 數據 6
1 3 2 數據對象 6
1 3 3 數據元素 6
1 3 4 數據項 7
1 4 數據類型和抽象數據類型 7
1 4 1 數據類型 7
1 4 2 抽象數據類型 8
1 5 演算法和演算法分析 9
1 5 1 演算法的定義及特性 9
1 5 2 演算法的評價標準 9
1 5 3 演算法的時間複雜度 10
1 5 4 演算法的空間複雜度 13
1 6 C語言基礎 15
1 6 1 指針 16
1 6 2 結構體 16
1 6 3 函數參數傳遞 18
1 6 4 內存的動態分配與釋放 20
1 7 本章小結 21
習題 22
第2章 線性表 24
2 1 案例引入 24
2 2 線性表的基本概念 25
2 2 1 線性表的定義及特點 25
2 2 2 線性表的基本操作 26
2 3 線性表的順序存儲 27
2 3 1 順序表的定義 27
2 3 2 順序表基本操作的實現 28
2 3 3 順序表的應用 38
2 4 線性表的鏈式存儲 41
2 4 1 單鏈表的定義 41
2 4 2 單鏈表基本操作的實現 42
2 4 3 單鏈表的應用 56
2 4 4 循環單鏈表 58
2 4 5 雙向鏈表 61
2 5 順序表和鏈表的比較 66
2 6 案例分析與實現 67
2 6 1 案例一 67
2 6 2 案例二 70
2 7 本章小結 74
習題 76
第3章 棧和隊列 78
3 1 案例引入 78
3 2 棧 80
3 2 1 棧的定義及其運算描述 80
3 2 2 順序棧及其基本操作 81
3 2 3 鏈棧及其基本操作 84
3 3 隊列 88
3 3 1 隊列的定義及運算描述 88
3 3 2 順序隊列及其基本操作 89
3 3 3 鏈隊及其基本操作 95
3 4 案例分析與實現 100
3 4 1 案例一 100
3 4 2 案例二 101
3 4 3 案例三 104
3 4 4 案例四 109
3 5 本章小結 111
習題 111
第4章 串 113
4 1 案例引入 113
4 2 串及其基本運算 114
4 2 1 串的基本概念 114
4 2 2 串的基本運算 115
4 3 串的存儲結構 122
4 3 1 串的順序存儲結構 122
4 3 2 串的鏈式存儲結構 124
4 4 串的模式匹配 125
4 4 1 樸素的模式匹配演算法 125
4 4 2 KMP演算法 128
4 5 案例分析與實現 134
4 6 本章小結 136
習題 137
第5章 樹 139
5 1 案例引入 139
5 2 樹 140
5 2 1 樹的定義 140
5 2 2 樹的基本術語 140
5 2 3 樹的存儲結構 141
5 3 二叉樹 145
5 3 1 二叉樹的定義 145
5 3 2 二叉樹的性質 146
5 3 3 二叉樹的存儲結構 148
5 4 二叉樹的遍歷 149
5 4 1 二叉樹的遍歷方法及遞歸實現 149
5 4 2 二叉樹遍歷的非遞歸實現 152
5 4 3 根據遍歷序列確定二叉樹 154
5 5 二叉樹遍歷的應用 155
5 5 1 二叉樹的建立 155
5 5 2 複製二叉樹 156
5 5 3 計算二叉樹的深度 157
5 5 4 二叉樹的查找 158
5 5 5 判斷二叉樹是否等價 158
5 5 6 統計二叉樹中結點的個數 159
5 5 7 統計二叉樹的葉子數 160
5 6 線索二叉樹 160
5 6 1 線索二叉樹的基本概念 160
5 6 2 線索二叉樹的構造及遍歷 161
5 7 樹、森林與二叉樹的轉換 164
5 7 1 樹、森林到二叉樹的轉換 164
5 7 2 二叉樹到樹、森林的轉換 165
5 8 哈夫曼樹及其應用 166
5 8 1 哈夫曼樹的基本概念 166
5 8 2 哈夫曼編碼 168
5 9 案例分析與實現 169
5 10 本章小結 174
習題 175
第6章 圖 177
6 1 案例引入 177
6 2 圖的定義和基本術語 179
6 2 1 圖的定義 179
6 2 2 圖的基本術語 179
6 3 圖的存儲結構 182
6 3 1 鄰接矩陣 182
6 3 2 鄰接表 187
6 4 圖的遍歷 191
6 4 1 廣度優先遍歷（BFS） 191
6 4 2 深度優先遍歷（DFS） 195
6 5 圖的應用 198
6 5 1 *小生成樹 198
6 5 2 *短路徑 212
6 6 案例分析與實現 226
6 6 1 案例一 226
6 6 2 案例二 228
6 7 本章小結 233
習題 235
第7章 查找 237
7 1 案例引入 237
7 2 查找的基本概念 237
7 2 1 查找的定義 238
7 2 2 查找方法的分類 239
7 2 3 查找用到的結構和函數 240
7 3 線性表的查找 240
7 3 1 順序查找 240
7 3 2 折半查找 243
7 3 3 分塊查找 247
7 4 樹表查找 250
7 4 1 二叉排序樹 250
7 4 2 平衡二叉排序樹 261
7 5 案例分析與實現 273
7 5 1 案例一 273
7 5 2 案例二 275
7 6 本章小結 279
習題 280
第8章 排序 283
8 1 案例引入 283
8 2 排序的基本概念與分類 284
8 2 1 排序的基本概念 284
8 2 2 排序方法的分類 286
8 2 3 排序用到的結構與函數 287
8 3 插入排序 288
8 3 1 直接插入排序 288
8 3 2 希爾排序 290
8 4 交換排序 293
8 4 1 冒泡排序 293
8 4 2 快速排序 296
8 4 3 直接選擇排序 299
8 4 4 堆排序 301
8 5 本章小結 319
8 5 1 排序演算法的性能比較 319
8 5 2 排序演算法比較 320
習題 320
第9章 演算法分析與設計 323
9 1 分治演算法 323
9 1 1 分治演算法概述 323
9 1 2 案例分析與實現 323
9 2 回溯演算法 326
9 2 1 回溯演算法概述 326
9 2 2 案例分析與實現 327
9 3 貪心演算法 329
9 3 1 貪心演算法概述 329
9 3 2 案例分析與實現 330
9 4 動態規劃演算法 333
9 4 1 動態規劃演算法概述 333
9 4 2 案例分析與實現 334
9 5 本章小結 338
習題 338
參考文獻 340

前言/序言
前 言
本書是一本全面介紹數據結構和演算法的教材，涵蓋了計算機科學領域中基本的理論和實踐知識。本書旨在讓讀者深入了解數據結構和演算法的基礎知識，以及它們在實際應用中的作用和意義。以下是本書內容的簡要介紹。
第1章主要介紹了數據結構和演算法的基礎知識，包含數據結構的研究內容、基本概念、常用術語、數據類型和抽象數據類型，以及演算法和演算法分析等方面的內容。此外，本章還對C語言基礎知識進行了簡要概述，包括指針、結構體、函數參數傳遞、內存的動態分配與釋放等內容。
第2章到第6章依次介紹了線性表、棧和隊列、串、樹和圖等常見數據結構的定義、基本操作及相關演算法。具體內容包括線性表的順序存儲和鏈式存儲、棧的順序棧和鏈棧、隊列的順序隊列