数据结构习题解析与实验指导 / 21世纪高等学校计算机规划教材——名家系列
￥32.00定价
作者： 李冬梅、张琪
出版时间：2020年2月
出版社：人民邮电出版社
- 人民邮电出版社
- 9787115460103
- 1-13
- 233392
- 49229796-5
- 平装
- 16开
- 2020年2月
- 372
- 214
- 工学
- 计算机科学与技术
- 计算机核心课
- 本科
内容简介
本书主要内容包括上下两篇，上篇为习题及习题解析，下篇为实验指导。每篇又分为几章内容，分别为： 第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
第一篇 习题
第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
