本书主要内容包括上下两篇，上篇为习题及习题解析，下篇为实验指导。每篇又分为几章内容，分别为： 第1章　绪论 、 第2章　线性表 、 第3章 栈和队列 、 第4章 串 、数组和广义表 、 第5章　树和二叉树 、 第6章 图 、 第7章 查找 、 第8章　排序。

1. 严蔚敏老师教材指定配套习题集。 2. 海量习题，题型包括选择题、应用题、算法设计题。 3. 近10年计算机专业考研真题全部涵盖。 4. 每道习题均给出详细解答，程序设计题给出类C语言代码。 5. 实验部分代码可在在线评测习题自动评判。 6. 通过思维导图给出各章知识点，对知识点进行提炼和升华。

李冬梅，北京林业大学信息学院计算机教研室主任，林业大学教学名师。主要研究方向为智能信息处理、知识工程等，近3年以第一作者或通讯作者发表SCI、EI论文20余篇，主持科研项目近10余项。获得全国高等学校计算机课件大赛一等奖、中国林业教育学会高等林（农）业教育研究优秀论文二等奖、北京林业大学优秀教学成果一等奖、北京林业大学优秀教案一等奖、北京林业大学优秀教学论文一等奖等多个奖项。

目　录



第一篇　习题

第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