严蔚敏《数据结构习题解析》

商品介绍

内容简介

本书主要内容包括上下两篇，上篇为习题及习题解析，下篇为实验指导。每篇又分为几章内容，分别为：第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