本書主要內(nèi)容包括上下兩篇，上篇為習(xí)題及習(xí)題解析，下篇為實(shí)驗(yàn)指導(dǎo)。每篇又分為幾章內(nèi)容，分別為： 第1章 緒論 、 第2章 線性表 、 第3章 棧和隊(duì)列 、 第4章 串 、數(shù)組和廣義表 、 第5章 樹和二叉樹 、 第6章 圖 、 第7章 查找 、 第8章 排序。
1. 嚴(yán)蔚敏老師教材指定配套習(xí)題集。
2. 海量習(xí)題，題型包括選擇題、應(yīng)用題、算法設(shè)計(jì)題。
3. 近10年計(jì)算機(jī)專業(yè)考研真題全部涵蓋。
4. 每道習(xí)題均給出詳細(xì)解答，程序設(shè)計(jì)題給出類C語言代碼。
5. 實(shí)驗(yàn)部分代碼可在在線評(píng)測(cè)習(xí)題自動(dòng)評(píng)判。
6. 通過思維導(dǎo)圖給出各章知識(shí)點(diǎn)，對(duì)知識(shí)點(diǎn)進(jìn)行提煉和升華。
李冬梅，北京林業(yè)大學(xué)信息學(xué)院計(jì)算機(jī)教研室主任，林業(yè)大學(xué)教學(xué)名師。主要研究方向?yàn)橹悄苄畔⑻幚怼⒅R(shí)工程等，近3年以第一作者或通訊作者發(fā)表SCI、EI論文20余篇，主持科研項(xiàng)目近10余項(xiàng)。獲得全國高等學(xué)校計(jì)算機(jī)課件大賽一等獎(jiǎng)、中國林業(yè)教育學(xué)會(huì)高等林（農(nóng)）業(yè)教育研究優(yōu)秀論文二等獎(jiǎng)、北京林業(yè)大學(xué)優(yōu)秀教學(xué)成果一等獎(jiǎng)、北京林業(yè)大學(xué)優(yōu)秀教案一等獎(jiǎng)、北京林業(yè)大學(xué)優(yōu)秀教學(xué)論文一等獎(jiǎng)等多個(gè)獎(jiǎng)項(xiàng)。
目 錄
第一篇 習(xí)題
第1章 緒論 2
1.1 習(xí)題 3
1.2 答案及解析 7
第2章 線性表 14
2.1 習(xí)題 15
2.2 答案及解析 21
第3章 棧和隊(duì)列 44
3.1 習(xí)題 44
3.2 答案及解析 50
第4章 串、數(shù)組和廣義表 70
4.1 習(xí)題 71
4.2 答案及解析 75
第5章 樹和二叉樹 87
5.1 習(xí)題 88
5.2 答案及解析 93
第6章 圖 108
6.1 習(xí)題 109
6.2 答案及解析 117
第7章 查找 137
7.1 習(xí)題 138
7.2 答案及解析 144
第8章 排序 162
8.1 習(xí)題 163
8.2 答案及解析 167
第二篇 實(shí)驗(yàn)
實(shí)驗(yàn)1 基于線性表的圖書信息管理 186
實(shí)驗(yàn)2 基于棧的中綴算術(shù)表達(dá)式求值 202
實(shí)驗(yàn)3 基于棧的后綴算術(shù)表達(dá)式求值 203
實(shí)驗(yàn)4 基于字符串模式匹配算法的病毒感染檢測(cè)問題 204
實(shí)驗(yàn)5 基于哈夫曼樹的數(shù)據(jù)壓縮算法 205
實(shí)驗(yàn)6 基于二叉樹的表達(dá)式求值算法 207
實(shí)驗(yàn)7 基于Dijsktra算法的最短路徑求解 208
實(shí)驗(yàn)8 基于廣度優(yōu)先搜索的六度空間理論的驗(yàn)證 210
課程設(shè)計(jì) 基于不同策略的英文單詞的詞頻統(tǒng)計(jì)和檢索系統(tǒng) 212
新書資訊