数据结构教程(C++语言描述第3版学习与上机实验指导高等学校算法类课程系列教材)

本书是《数据结构教程 （C++语言描述）》（第3 版·微课视频版）（李春葆 主编，清华大学出版社，以 下简称《教程》的配套学习 与上机实验指导，详细给出 《教程》中所有练习题和上 机实验题的解题思路和参考 答案，并提供6个实验报告 示例。书中练习题和上机实 验题不仅涵盖“数据结构”课 程的基本知识点，还融合了 各个知识点的运用和扩展， 学习、理解和借鉴这些内容 是掌握和提高数据结构知识 的最佳捷径。 本书自成一体，可以脱 离《教程》单独使用，适合 高等院校计算机及相关专业 的学生使用。

李春葆，武汉大学计算机学院教授。主要研究方向为数据挖掘和算法设计，先后主持和参加多个大型研究项目。主要为本科生讲授数据结构（15年以上）和软件工程等课程，为研究生讲授软件开发新技术、数据仓库与数据挖掘等课程，并出版十多部精品著作。

第1章 绪论 1.1 问答题及其参考答案 1.1.1 问答题 1.1.2 问答题参考答案 1.2 算法设计题及其参考答案 1.2.1 算法设计题 1.2.2 算法设计题参考答案 1.3 基础实验题及其参考答案 1.3.1 基础实验题 1.3.2 基础实验题参考答案 1.4 应用实验题及其参考答案 1.4.1 应用实验题 1.4.2 应用实验题参考答案 第2章 线性表 2.1 问答题及其参考答案 2.1.1 问答题 2.1.2 问答题参考答案 2.2 算法设计题及其参考答案 2.2.1 算法设计题 2.2.2 算法设计题参考答案 2.3 基础实验题及其参考答案 2.3.1 基础实验题 2.3.2 基础实验题参考答案 2.4 应用实验题及其参考答案 2.4.1 应用实验题 2.4.2 应用实验题参考答案 第3章 栈和队列 3.1 问答题及其参考答案 3.1.1 问答题 3.1.2 问答题参考答案 3.2 算法设计题及其参考答案 3.2.1 算法设计题 3.2.2 算法设计题参考答案 3.3 基础实验题及其参考答案 3.3.1 基础实验题 3.3.2 基础实验题参考答案 3.4 应用实验题及其参考答案 3.4.1 应用实验题 3.4.2 应用实验题参考答案 第4章 串 4.1 问答题及其参考答案 4.1.1 问答题 4.1.2 问答题参考答案 4.2 算法设计题及其参考答案 4.2.1 算法设计题 4.2.2 算法设计题参考答案 4.3 基础实验题及其参考答案 4.3.1 基础实验题 4.3.2 基础实验题参考答案 4.4 应用实验题及其参考答案 4.4.1 应用实验题 4.4.2 应用实验题参考答案 第5章 数组和稀疏矩阵 5.1 问答题及其参考答案 5.1.1 问答题 5.1.2 问答题参考答案 5.2 算法设计题及其参考答案 5.2.1 算法设计题 5.2.2 算法设计题参考答案 5.3 基础实验题及其参考答案 5.3.1 基础实验题 5.3.2 基础实验题参考答案 5.4 应用实验题及其参考答案 5.4.1 应用实验题 5.4.2 应用实验题参考答案 第6章 递归 6.1 问答题及其参考答案 6.1.1 问答题 6.1.2 问答题参考答案 6.2 算法设计题及其参考答案 6.2.1 算法设计题 6.2.2 算法设计题参考答案 6.3 基础实验题及其参考答案 6.3.1 基础实验题 6.3.2 基础实验题参考答案 6.4 应用实验题及其参考答案 6.4.1 应用实验题 6.4.2 应用实验题参考答案 第7章 树和二叉树 7.1 问答题及其参考答案 7.1.1 问答题 7.1.2 问答题参考答案 7.2 算法设计题及其参考答案 7.2.1 算法设计题 7.2.2 算法设计题参考答案 7.3 基础实验题及其参考答案 7.3.1 基础实验题 7.3.2 基础实验题参考答案 7.4 应用实验题及其参考答案 7.4.1 应用实验题 7.4.2 应用实验题参考答案 第8章 图 8.1 问答题及其参考答案 8.1.1 问答题 8.1.2 问答题参考答案 8.2 算法设计题及其参考答案 8.2.1 算法设计题 8.2.2 算法设计题参考答案 8.3 基础实验题及其参考答案 8.3.1 基础实验题 8.3.2 基础实验题参考答案 8.4 应用实验题及其参考答案 8.4.1 应用实验题 8.4.2 应用实验题参考答案 第9章 查找 9.1 问答题及其参考答案 9.1.1 间答题 9.1.2 问答题参考答案 9.2 算法设计题及其参考答案 9.2.1 算法设计题 9.2.2 算法设计题参考答案 9.3 基础实验题及其参考答案 9.3.1 基础实验题 9.3.2 基础实验题参考答案 9.4 应用实验题及其参考答案 9.4.1 应用实验题 9.4.2 应用实验题参考答案 第10章 排序 10.1 问答题及其参考答案 10.1.1 问答题 10.1.2 问答题参考答案 10.2 算法设计题及其参考答案 10.2.1 算法设计题 10.2.2 算法设计题参考答案 10.3 基础实验题及其参考答案 10.3.1 基础实验题 10.3.2 基础实验题参考答案 10.4 应用实验题及其参考答案 10.4.1 应用实验题 10.4.2 应用实验题参考答案 附录A 实验报告格式及实验报告示例 A.1 线性表实验报告示例 A.2 栈实验报告示例 A.3 队列实验报告示例 A.4 二叉树实验报告示例 A.5 图实验报告示例 A.6 查找与排序实验报告示例