数据结构教程学习与上机实验指导

本书分为三部分和一个附录。
部分按《教程》中的章顺序给出所有练习题的解题思路和参考答案，包含61道问答题和60道算法分析与设计题。
第二部分按《教程》中的章顺序给出所有实验题的解题思路和参考答案，包含28道基础实验题和44道应用实验题。
第三部分按《教程》中的章顺序给出所有LeetCode（力扣中国网站）在线编程题的解题思路和参考答案，包含57道题，每题提供了详细的讲解视频，累计超过8小时。扫描封底刮刮卡中的二维码，再扫描书中相应位置的二维码，可以在线学习。
附录A给出了实验报告的格式和两份实验报告的示例。
本书提供练习题算法设计源代码和上机题源代码，扫描目录上方的二维码可以下载。
所有算法题和实验题均上机调试通过，所有在线编程题均在力扣中国网站中提交通过，采用的是Python 3.7版本。书中同时列出了全部练习题和上机实验题，因此自成一体，可以脱离《教程》单独使用。
编者感谢力扣中国网站的大力支持。由于编者水平所限，尽管不遗余力，书中仍可能存在错误和不足之处，敬请批评指正。
编者2021年1月

本书是《数据结构教程（Python语言描述）》（李春葆等主编，清华大学出版社，2020）的配套学习和上机实验指导书，详细给出了《教程》中所有练习题和上机实验题的解题思路和参考答案，在线编程题的AC代码、8份数据结构期末模拟考试题及其参考答案和两份实验报告示例。书中练习题和实验题不仅涵盖数据结构课程的基本知识点，还融合了各个知识点的运用和扩展，学习、理解和借鉴这些参考答案是掌握和提高数据结构知识的*捷径。本书自成一体，可以脱离主教材单独使用。适合高等院校计算机及相关专业本、专科生使用。

李春葆：武汉大学教授，主要研究方向为数据挖掘和算法设计，从事近30年计算机C/C  语言、算法设计和算法设计等课程的线本科教学工作，具备丰富的教学经验，曾参于深圳名企的笔试和面试题库建设。出版多本C/C  语言、算法设计、算法设计与分析及数据库开发方面的精品教材和教学辅导书。

部分练习题及参考答案

1.1第1章绪论

1.1.1练习题

1.1.2练习题参考答案

1.2第2章线性表

1.2.1练习题

1.2.2练习题参考答案

1.3第3章栈和队列

1.3.1练习题

1.3.2练习题参考答案

1.4第4章串和数组

1.4.1练习题

1.4.2练习题参考答案

1.5第5章递归

1.5.1练习题

1.5.2练习题参考答案

1.6第6章树和二叉树

1.6.1练习题

1.6.2练习题参考答案

1.7第7章图

1.7.1练习题

1.7.2练习题参考答案

1.8第8章查找

1.8.1练习题

1.8.2练习题参考答案

1.9第9章排序

1.9.1练习题

1.9.2练习题参考答案

第二部分上机实验题及参考答案

2.1第1章绪论

2.1.1上机实验题

2.1.2上机实验题参考答案

2.2第2章线性表

2.2.1基础实验题

2.2.2基础实验题参考答案

2.2.3应用实验题

2.2.4应用实验题参考答案

目录

数据结构教程（Python语言描述）学习与上机实验指导
2.3第3章栈和队列

2.3.1基础实验题

2.3.2基础实验题参考答案

2.3.3应用实验题

2.3.4应用实验题参考答案

2.4第4章串和数组

2.4.1基础实验题

2.4.2基础实验题参考答案

2.4.3应用实验题

2.4.4应用实验题参考答案

2.5第5章递归

2.5.1基础实验题

2.5.2基础实验题参考答案

2.5.3应用实验题

2.5.4应用实验题参考答案

2.6第6章树和二叉树

2.6.1基础实验题

2.6.2基础实验题参考答案

2.6.3应用实验题

2.6.4应用实验题参考答案

2.7第7章图

2.7.1基础实验题

2.7.2基础实验题参考答案

2.7.3应用实验题

2.7.4应用实验题参考答案

2.8第8章查找

2.8.1基础实验题

2.8.2基础实验题参考答案

2.8.3应用实验题

2.8.4应用实验题参考答案

2.9第9章排序

2.9.1基础实验题

2.9.2基础实验题参考答案

2.9.3应用实验题

2.9.4应用实验题参考答案

第三部分LeetCode在线编程题及参考答案

3.1第1章绪论

3.1.1LeetCode在线编程题

3.1.2LeetCode在线编程题参考答案

3.2第2章线性表

3.2.1LeetCode在线编程题

3.2.2LeetCode在线编程题参考答案

3.3第3章栈和队列

3.3.1LeetCode在线编程题

3.3.2LeetCode在线编程题参考答案

3.4第4章串和数组

3.4.1LeetCode在线编程题

3.4.2LeetCode在线编程题参考答案

3.5第5章递归

3.5.1LeetCode在线编程题

3.5.2LeetCode在线编程题参考答案

3.6第6章树和二叉树

3.6.1LeetCode在线编程题

3.6.2LeetCode在线编程题参考答案

3.7第7章图

3.7.1LeetCode在线编程题

3.7.2LeetCode在线编程题参考答案

3.8第8章查找

3.8.1LeetCode在线编程题

3.8.2LeetCode在线编程题参考答案

3.9第9章排序

3.9.1LeetCode在线编程题

3.9.2LeetCode在线编程题参考答案

附录A实验报告格式

A.1线性表实验报告示例

A.2图实验报告示例

本书是《数据结构教程（Python语言描述）》（李春葆等主编，清华大学出版社，2020）的配套学习和上机实验指导书，详细给出了《教程》中所有练习题和上机实验题的解题思路和参考答案，在线编程题的AC代码、8份数据结构期末模拟考试题及其参考答案和两份实验报告示例。书中练习题和实验题不仅涵盖数据结构课程的基本知识点，还融合了各个知识点的运用和扩展，学习、理解和借鉴这些参考答案是掌握和提高数据结构知识的*捷径。本书自成一体，可以脱离主教材单独使用。适合高等院校计算机及相关专业本、专科生使用。

李春葆：武汉大学教授，主要研究方向为数据挖掘和算法设计，从事近30年计算机C/C  语言、算法设计和算法设计等课程的线本科教学工作，具备丰富的教学经验，曾参于深圳名企的笔试和面试题库建设。出版多本C/C  语言、算法设计、算法设计与分析及数据库开发方面的精品教材和教学辅导书。