内容推荐 本书主要内容包括上下两篇,上篇为习题及习题解析,下篇为实验指导。每篇又分为几章内容,分别为: 靠前章 绪论 、 第2章 线性表 、 第3章 栈和队列 、 第4章 串 、数组和广义表 、 第5章 树和二叉树 、 第6章 图 、 第7章 查找 、 第8章 排序。 作者简介 李冬梅,北京林业大学信息学院计算机教研室主任,林业大学教学名师。主要研究方向为智能信息处理、知识工程等,近3年以靠前作者或通讯作者发表SCI、EI论文20余篇,主持科研项目近10余项。获得全国高等学校计算机课件大赛一等奖、中国林业教育学会高等林(农)业教育研究很好论文二等奖、北京林业大学很好教学成果一等奖、北京林业大学很好教案一等奖、北京林业大学很好教学论文一等奖等多个奖项。 目录 篇 习题 章 绪论 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 |