第一篇 习题 2
第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
第二篇 实验 186
实验1基于线性表的图书信息管理 186
实验2基于栈的中缀算术表达式求值 202
实验3基于栈的后缀算术表达式求值 203
实验4基于字符串模式匹配算法的病毒感染检测问题 204
实验5基于哈夫曼树的数据压缩算法 205
实验6基于二叉树的表达式求值算法 207
实验7基于Dijsktra算法的最短路径求解 208
实验8基于广度优先搜索的六度空间理论的验证 210
课程设计 基于不同策略的英文单词的词频统计和检索系统 212