本书是《数据结构教程（Python语言描述）》（第2版微课视频版）（李春葆主编，清华大学出版社，以下简称为《教程》）的配套学习和上机实验指导书，详细给出了《教程》中所有练习题和上机实验题的解题思路和参考答案、在线编程题的AC代码，并给出两份实验报告的示例。书中练习题和实验题不仅涵盖数据结构课程的基本知识点，还融合了各个知识点的运用和扩展，学习、理解和借鉴这些参考答案是掌握和提高数据结构知识的最佳途径。本书自成一体，可以脱离《教程》单独使用。
本书适合高等院校计算机及相关专业学生使用。
本书是《数据结构教程（Python语言描述）》（第2版·微课视频版）（李春葆主编，清华大学出版社，以下简称为《教程》）的配套学习和上机实验指导书，详细给出了《教程》中所有练习题和上机实验题的解题思路和参考答案、在线编程题的AC代码，并给出8份数据结构期末模拟试题和两份实验报告的示例。书中包括61道问答题60道算法分析与设计题28道基础实验题44道应用实验题57道在线编程题。
党的二十大报告指出： 教育、科技、人才是全面建设社会主义现代化国家的基础性、战略性支撑。必须坚持科技是第一生产力、人才是第一资源、创新是第一动力，深入实施科教兴国战略、人才强国战略、创新驱动发展战略，开辟发展新领域新赛道，不断塑造发展新动能新优势。高等教育与经济社会发展紧密相连，对促进就业创业、助力经济社会发展、增进人民福祉具有重要意义。
本书分为三部分和一个附录。
第一部分按《教程》中的章顺序给出所有练习题的解题思路和参考答案，包含61道问答题和60道算法分析与设计题。
第二部分按《教程》中的章顺序给出所有实验题的解题思路和参考答案，包含28道基础实验题和44道应用实验题。
第三部分按《教程》中的章顺序给出所有LeetCode（力扣中国网站）在线编程题的解题思路和参考答案
（需要说明的是书中给出每题的执行用时和内存消耗只是编者提交时的运行情况，后面随着环境的变化可能发生改变）
，包含57道题，每题提供了详细的讲解视频，累计超过8小时。
附录A给出了实验报告的格式和两份实验报告的示例。
本书提供练习题算法设计源代码和上机题源代码。
资源下载提示
素材（源码）等资源： 扫描目录上方的二维码下载。
微课视频： 扫描封底的文泉云盘防盗码，再扫描书中相应章节的视频讲解二维码，可以在线学习。
所有算法题和实验题均上机调试通过，所有在线编程题均在力扣中国网站中提交通过，采用的是Python 3.7版本。书中同时列出了全部练习题和上机实验题，因此自成一体，可以脱离《教程》单独使用。
感谢力扣中国网站的大力支持。由于编者水平所限，尽管不遗余力，书中仍可能存在不足之处，敬请读者批评指正。
编者2025年3月
李春葆，武汉大学计算机学院教授，主要研究方向为数据挖掘和算法设计。主持参加多项国家自然科学基金项目和重点科技攻关项目，主持多项省部级教学改革项目。长期从事本科生《数据结构》和《算法设计与分析》以及研究生《数据仓库与数据挖掘》的教学工作，出版教材和论著20余部，其中《数据结构教程》等4本教材评为十一五和十二五国家级规划教材，被数百所高校选作计算机及相关专业教材。
蒋林，马鞍山学院教授，出版教材7本，发表论文20余篇，研究领域为计算机应用。
李筱驰，Facebook工作，4级程序员，研究领域为软件开发。
第一部分练习题及参考答案/
1.1第1章绪论/
1.2第2章线性表/
1.3第3章栈和队列/
1.4第4章串和数组/
1.5第5章递归/
1.6第6章树和二叉树/
1.7第7章图/
1.8第8章查找/
1.9第9章排序/
第二部分上机实验题及参考答案/
2.1第1章绪论/
2.1.1上机实验题/
2.1.2上机实验题参考答案/
2.2第2章线性表/
2.2.1基础实验题/
2.2.2基础实验题参考答案/
2.2.3应用实验题/
2.2.4应用实验题参考答案/
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图实验报告示例/
书单推荐
