《數據結構習題解析與實驗指導》是2017年人民郵電出版社出版的圖書。本書主要內容包括上下兩篇，上篇為習題及習題解析，下篇為實驗指導。
基本介紹
- 中文名：數據結構習題解析與實驗指導
- 作者：李冬梅 、張琪
- 出版社：人民郵電出版社
- ISBN：9787115460103
內容簡介,圖書目錄,作者簡介,
內容簡介
本書主要內容包括上下兩篇，上篇為習題及習題解地譽鞏棵析，下篇為實驗指導。每篇又分為幾章內容，分別為： 第1章 緒論 、 第2章 線性表 、 第3章 棧和佇列 、 第4章 串 、數組和廣義表 、 第5章 樹和二叉樹 、 第6章 圖 、 第7章 查找 、 第8章 排序。
圖書目錄
目 錄
第1章 緒論 2
1.1 習題 3
1.2 答案及解析 7
第2章 線性表 14
2.1 習題 15
2.2 答案及解析 21
第3章 棧和佇列 44
3.1 習題屑符匪 44
3.2 答案及解析 50
第4章 串、數組和廣義表 70
4.1 習題 71
4.2 答案及解析 75
第5章 樹和二叉乃鑽故匙樹 87
5.1 習題 88
5.2 答案及解析 93
第6章 圖 108
6.1 習題霸趨良 109
6.2 答案及解析 117
第7章 查找 137
7.1 習題 138
7.2 答案及解析 144
第8章 排序 162
8.1 習題 163
8.2 答案及解析 167
第二篇 實驗
實驗1 基於線性表的圖書信息管理 186
實驗2 基於棧的中綴算術表達式踏嚷求值 202
實驗3 基於棧的後綴算術表達式求值 203
實驗4 基於字元串模式匹配雅兆愚算法的病毒感染檢測問題 204
實驗5 基於哈夫曼樹的數據壓縮算法 205
實驗6 基於二叉樹的表達式求值算法 207
實驗7 基於Dijsktra算法的短路徑求解 208
實驗8 基於廣度優先搜尋的六度空間理論的驗證 210
課程設計 基於不同策略的英文單詞的詞頻統計和檢索系統 212
作者簡介
李冬梅，北京林業大學信息學院計算機教研室主任，林業大學教學名師。主要研究方向為智慧型信息處理、知識工程等，近3年以作者或通訊作者發表SCI、EI論文20餘篇，主持科研項目近10餘項。墓訂兆獲得全國高等學校計算機課件大賽一等獎、中國林業教育學會高等林（農）業教育研究優秀論文二等獎、北京林業大學優秀教學成果一等獎、北京林業大學優秀教案一等獎、北京林業大學優秀教學論文一等獎等多個獎項。
