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

第一篇 理论知识与习题解答 第1章 概论 1 1-1 重点难点指导 1 1-2 典型例题解析 3 1-3 课后习题选解 4 第2章 线性表 7 2-1 重点难点指导 7 2-2 典型例题解析 14 2-3 课后习题选解 19 第3章 栈和队列 23 3-1 重点难点指导 23 3-2 典型例题解析 29 3-3 课后习题选解 35 第4章 串 38 4-1 重点难点指导 38

第一篇 理论知识与习题解答 第1章 概论 1 1-1 重点难点指导 1 1-2 典型例题解析 3 1-3 课后习题选解 4 第2章 线性表 7 2-1 重点难点指导 7 2-2 典型例题解析 14 2-3 课后习题选解 19 第3章 栈和队列 23 3-1 重点难点指导 23 3-2 典型例题解析 29 3-3 课后习题选解 35 第4章 串 38 4-1 重点难点指导 38 4-2 典型例题解析 42 4-3 课后习题选解 45 第5章 多维数组与广义表 47 5-1 重点难点指导 47 5-2 典型例题解析 52 5-3 课后习题选解 56 第6章 二叉树 62 6-1 重点难点指导 62 6-2 典型例题解析 66 6-3 课后习题选解 75 第7章 树和森林 80 7-1 重点难点指导 80 7-2 典型例题解析 83 7-3 课后习题选解 86 第8章 图 89 8-1 重点难点指导 89 8-2 典型例题解析 97 8-3 课后习题选解 105 第9章 查找 112 9-1 重点难点指导 112 9-2 典型例题解析 117 9-3 课后习题选解 123 第10章 排序 129 10-1 重点难点指导 129 10-2 典型例题解析 134 10-3 课后习题选解 139第二篇 实验指导 第11章 实验的一般步骤 144 11-1 概述 144 11-2 实验步骤 145 第12章 实验安排 147 实验一 Josephus环问题 147 实验二 一元多项式相加问题 148 实验三 停车厂模拟管理程序的设计与实现 150 实验四 农夫过河问题的求解 154 实验五 简单哈夫曼编/译码的设计与实现 156 实验六 简单校园导游程序的设计与实现 158 实验七 简单个人书籍管理系统的设计与实现 159 附录：实验报告范例 162

本书是作者积多年讲授数据结构课程及指导学生实验的教学实践经验编写而成的。作者力图通过指导学生的实验实践和大量典型例题的解析，帮助学生深入学习、掌握并灵活运用数据结构知识。 全书分为2篇。第一篇为学习提要和习题解答，其内容为数据结构各部分的知识要点、典型例题解析和习题解答，可以帮助学生提纲契领地掌握知识重点、巩固所学内容；第二篇为实验指导，根据数据结构课程的教学重点，给出7个实验题目，每个题目都有明确的实验要求，同时还对实验步骤和实验报告进行规范，还提供了一个实验报告范例。 本书可以配合数据结构教材使用，起到衔接课堂教学与实验教学、课下辅导的作用，可作为高等院校学生学习《数据结构》课程的参考教材，也可作为研究生入学考试的辅导材料，对于从事计算机应用及开发的技术人员以及广大的计算机及相关专业的自学者，也具有一定的参考价值。

积作者指导学生实验教学实践经验编写而成，帮助学生深入学习，掌握并灵活运用数据结构知识。