"本书共11章，第1～8章为数据结构相关知识的验证以及应用这些知识解决实际问题，内容包括顺序表、链表、栈、队列、二叉树、图、查找与排序；第9～11章为算法，分别利用贪心算法、回溯算法和动态规划算法解决实际问题。每章包括知识简介、实验目的、实验范例、实验任务、任务提示等内容。将理论和实践相结合，在实验中验证理论知识，使读者进一步掌握常用数据结构的基本概念及其不同的实现方法。将任务和实际问题相结合，培养读者分析问题与解决问题的能力，并提高对复杂数据结构和算法的理解水平。 本书可作为普通高校计算机类本科专业的数据结构与算法课程的辅助教材，也可作为初学数据结构读者的自学读物，对于从事软件开发的技术人员也有一定的参考价值。 "

张彬连，副教授，从事计算机相关专业教学工作近20年，吉首大学大汉奖教基金优秀教师，主讲数据结构与算法、C程序设计等课程。主持吉首大学教学改革项目2项，参与省级教改项目2项，参编《C++程序设计——基于软件设计思想和案例》等教材2部，以第一作者在《计算机教育》等刊物发表教学改革论文8篇。获吉首大学课堂教学比武一等奖1项，吉首大学微课比赛一等奖1项。主持并完成省教育厅科学研究项目1项，参与国家自然科学基金项目1项。

前言 在计算机科学的学习过程中，理论知识与实践操作相辅相成，缺一不可。数据结构与算法作为计算机科学的基石，对其理解和应用的能力直接影响软件开发的效率与质量。本实验指导书旨在引导读者通过实验，将抽象的理论知识转化为具体的编程实现，从而深入理解和掌握各类数据结构与算法的设计原理和实现方法。 本书共11章，第1～8章为数据结构相关知识的验证以及应用这些知识解决实际问题，内容包括顺序表、链表、栈、队列、二叉树、图、查找与排序。通过对这些知识的学习和实验，读者可进一步掌握常用数据结构的不同实现方法，并对在不同存储结构上实现不同的运算方法和技巧有所体会，同时学会利用数据结构的知识解决具体的应用问题。第9～11章为算法，分别利用贪心算法、回溯算法和动态规划算法解决实际问题，培养读者分析问题、算法设计与优化的能力。 本书的特色体现在以下两方面： （1） 每章实验首先提供实验范例，然后布置实验任务。通过实验范例，增强学生对知识的理解与认知。以实验范例为参考，完成实验任务，从而提高学生的实验成功率，同时激发学生的学习兴趣和提高创新能力。 （2） 每章的实验内容和真实案例相结合，不仅可以加深学生对理论知识的理解，还可提高实际分析问题和解决问题的能力。 在本书的编写过程中得到了单位同事及同行们的大力帮助，也凝结了出版社多位编辑的辛勤汗水，对此表示诚挚的谢意。 限于编者水平，书中难免存在不足之处，恳请读者批评指正。 作者2024年11月