本书是《数据结构教程(Java语言描述)》（第2版微课视频版）(李春葆、李筱驰主编，清华大学出版社出版，2025年，以下简称《教程》)的配套学习和上机实验指导书，书中详细给出了《教程》中所有练习题和上机实验题的解题思路和参考答案，以及在线编程题的AC代码。本书中的练习题和实验题不仅涵盖数据结构课程的基本知识点，还体现了各知识点的运用和扩展，学习、理解和借鉴这些参考答案是掌握和提高数据结构知识的最佳途径。本书自成一体，可以脱离主教材单独使用。

本书可作为高等院校计算机及相关专业学生的辅导教材。

本书是《数据结构教程(Java语言描述)》（第2版·微课视频版）(李春葆、李筱驰主编，清华大学出版社出版，2025年)的配套学习和上机实验指导书，书中详细给出了《教程》中所有练习题和上机实验题的解题思路和参考答案，以及在线编程题的AC代码。书中包括88道问答题、3道上机实验题、237道单项选择题、50道在线编程题、91道算法分析和设计题。

党的二十大报告指出： 教育、科技、人才是全面建设社会主义现代化国家的基础性、战略性支撑。必须坚持科技是第一生产力、人才是第一资源、创新是第一动力，深入实施科教兴国战略、人才强国战略、创新驱动发展战略，开辟发展新领域新赛道，不断塑造发展新动能新优势。高等教育与经济社会发展紧密相连，对促进就业创业、助力经济社会发展、增进人民福祉具有重要意义。

本书是《数据结构教程(Java语言描述)》（第2版·微课视频版）(李春葆、李筱驰主编，清华大学出版社出版，以下简称《教程》)的配套学习和上机实验指导书，全书分为3章和一个附录。

第1章按《教程》中的章顺序给出所有练习题的解题思路和参考答案，包含88道问答题、91道算法分析和设计题，另外补充了237道单项选择题。

为了强化数据结构实验，《教程》中的实验题分为上机实验题部分和在线编程题部分，前者给学生提供集中上机实验，后者使用了在线编程环境实验，这里使用国内著名的公共ACM训练平台POJ(北京大学，网址是http://poj.org/)和HDU(杭州电子科技大学，网址是http://acm．hdu．edu．cn/)，选取的ACM实验题目与课程内容紧密结合，难度适中。第2章按《教程》中的章顺序给出所有实验题中上机实验题部分的解题思路和参考答案，共包含38道上机实验题，其中部分来自IT企业的面试题。第3章按《教程》中的章顺序给出所有实验题中在线编程题部分的解题思路和参考答案，共包含50道在线编程题，其中POJ平台28道、HDU平台22道。附录中给出了实验报告格式及其示例。

本书所有算法题和上机实验题均上机调试通过，所有在线编程题均在POJ/HDU平台中提交通过，采用的Java环境是Java 1．8。本书中同时列出了全部练习题和上机实验题，因此自成一体，可以脱离《教程》单独使用。本书提供所有程序源码，
扫描封底的文泉云盘防盗码，再扫描目录

上方的二维码可以下载。

感谢POJ和HDU网站无私的支持！由于作者水平所限，尽管不遗余力，书中仍可能存在不足之处，敬请教师和同学们批评指正。

作者2025年1月

李春葆，武汉大学计算机学院教授，主要研究方向为数据挖掘和算法设计。主持参加多项国家自然科学基金项目和重点科技攻关项目，主持多项省部级教学改革项目。长期从事本科生《数据结构》和《算法设计与分析》以及研究生《数据仓库与数据挖掘》的教学工作，出版教材和论著20余部，其中《数据结构教程》等4本教材评为十一五和十二五国家级规划教材，被数百所高校选作计算机及相关专业教材。

李筱驰，Facebook工作，4级程序员，研究领域为软件开发。

第1章
练习题参考答案/

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章查找/

1.10第10章排序/

第2章
上机实验题参考答案/

2.1第1章绪论/

2.2第2章线性表/

2.3第3章栈和队列/

2.4第4章串/

2.5第5章递归/

2.6第6章数组和稀疏矩阵/

2.7第7章树和二叉树/

2.8第8章图/

2.9第9章查找/

2.10第10章排序/

第3章
在线编程题参考答案/

3．1第1章绪论/

3．2第2章线性表/

3．3第3章栈和队列/

3．4第4章串/

3．5第5章递归/

3．6第6章数组和稀疏矩阵/

3．7第7章树和二叉树/

3．8第8章图/

3．9第9章查找/

3．10第10章排序/

附录A实验报告格式及其示例/

A.1实验报告格式/

A.2实验报告示例表达式树综合题/