本书是《数据结构教程（第7版）》（李春葆等编著，清华大学出版社出版）配套的上机实验指导书。两书章次一一对应，内容包括绪论、线性表、栈和队列、串、递归、数组和广义表、树和二叉树、图、查找、内排序和外排序。详细解析了教材中各层次的全部上机实验题，包含设计思路，程序结构，源代码和实验结果，所有实验均在Dev C++5.1中调试通过。本书自成一体，可以脱离主教材单独使用。2个附录分别给出了实验报告的一般格式和一份实验报告示例。本书的资源包含全部上机实验题的源代码。

李春葆，武汉大学计算机学院教授，主要研究方向为数据挖掘和算法设计。主持参加多项国家自然科学基金项目和重点科技攻关项目，主持多项省部级教学改革项目。长期从事本科生《数据结构》和《算法设计与分析》以及研究生《数据仓库与数据挖掘》的教学工作，出版教材和论著20余部，其中《数据结构教程》等4本教材评为十一五和十二五国家级规划教材，被数百所高校选作计算机及相关专业教材。喻丹丹，武汉大学计算机学院副教授，博士，长期从事数据结构，算法设计与分析本科生课程教学工作，发表SCI，EI论文十多篇，出版多部教材。汪鼎文，武汉大学教授，主要研究方向为图像处理和人工智能，自2008年留校任教以来一直从事数据结构与算法课程的教学工作。方颖，武汉大学计算机学院高级实验师，博士，佛罗里达大学访问学者。主要研究方向为数据管理、机器学习和深度学习及应用。先后主持国防项目子课题，参与多项国家自然科学基金项目、国防科技重点实验室基金项目以及国防科技重大专项，已发表学术论文20余篇。安杨，武汉大学计算机学院副教授，硕士生导师，研究方向：智能计算，网格计算等。主持地理空间信息工程国家测绘局重点实验室开放基金项目、全国工程硕士教育研究重大项目等项目。参与国家863、国家自然科学基金、省自然科学基金、武汉大学测绘遥感信息工程国家重点实验室开放基金、武汉市青年科技晨光计划等项目。发表学术论文三十余篇。主编教材“汇编语言程序设计”。主讲“数据结构”“数据库原理”“人工智能”“算法设计与分析”等课程。

前言 实验教学是整个“数据结构”课程教学的重要环节，主要通过上机编程使学生巩固对课程中基本原理、基本概念和相关算法的理解，掌握数据组织和数据处理方法，培养综合运用数据结构知识高效解决问题的能力。 本书是《数据结构教程（微课视频·题库·AI赋能版）》（第7版）（清华大学出版社出版，以下简称《教程》）的配套上机实验指导。全书分为11章，内容依次为第1章绪论、第2章线性表、第3章栈和队列、第4章串、第5章递归、第6章数组和广义表、第7章树和二叉树、第8章图、第9章查找、第10章内排序和第11章外排序。各章次与《教程》的章次相对应。附录中给出了学生提交的实验报告格式和示例。 每章包含大量的实验题，根据相关知识点的要求将其分为验证性实验、设计性实验和综合性实验。其中，验证性实验主要是上机实验课程中涉及的相关算法，使学生进一步领会其原理和验证算法的正确性； 设计性实验是采用数据结构的基本方法求解问题，学生可以自行设计实验方案并加以实现； 综合性实验是综合运用“数据结构”课程中一章或者多章的内容求解比较复杂的问题，或者同一个问题用多种方法求解。在设计性实验和综合性实验中包含一些国内著名软件公司的面试题。书中给出了全部实验题的参考解答，包括相关算法的设计原理、算法调用关系（程序结构图）、各函数的功能说明和实验结果。 书中所有程序都在Dev C++ 5和VC++ 6.0环境下调试通过，读者可以扫描封底的文泉云盘防盗码，再扫描目录上方的二维码下载。 本书列出了《教程》中的全部上机实验题目，其自成一体，也可以脱离《教程》单独使用。 由于编者...