数据结构习题解析与实验指导PDF电子书下载

第一篇 习题 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