数据结构习题解析与实验指导

图书标准信息

• 作者 李冬梅、张琪 著
• 出版社 人民邮电出版社
• 出版时间 2017-08
• 版次 1
• ISBN 9787115460103
• 定价 32.00元
• 装帧 平装
• 开本 16开
• 纸张 胶版纸
• 页数 214页
• 字数 372千字
• 正文语种 简体中文
• 丛书 21世纪高等学校计算机规划教材-名家系列

【内容简介】

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

【作者简介】

李冬梅，北京林业大学信息学院计算机教研室主任，林业大学教学名师。主要研究方向为智能信息处理、知识工程等，近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