本书主要面向高校数据结构实验教学要求，可与《数据结构》相关理论教材配套使用。本书分为7章，包括线性表、栈和队列、树、图、查找、排序以及STL与数据结构。在相关理论概述、实验目的、要求和原理的基础上，除第7章外，每章主要包括三大部分，分别为验证性实验、设计性实验和应用性探究式综合创新型实验。每章内容设置均采取“先理论、后应用、理论与应用相结合”的原则，在每章概述数据结构重要理论知识点的基础上，以层次化方式进行多层次、立体化的实验内容设置，并给出了部分实验的代码实现（主要采用C语言实现）。 本书适合高等院校计算机科学与技术专业及相关专业本科生、研究生使用，还可作为从事计算机工程与应用工作的科技人员的参考书。

王彤，东北大学计算机科学与工程学院、国家级实验教学示范中心中级实验师，长期从事数据结构实验教学工作。获全国计算机类课程实验教学案例设计竞赛一等奖，主持教育部产学研合作协同育人项目1项、学院教学改革项目2项。主要参与省级教学成果二等奖2项、东北大学教学成果一等奖1项、二等奖2项。指导学生获天梯赛获高校和团队特等奖、CCSP银奖。核心期刊教改论文2篇，相关论文《数据结构实验金课建设教学探索与实践》被《实验室研究与探索》收录。

前言 “数据结构”是计算机科学与技术专业和相关专业的核心课程，是技术性、实践性、操作性、应用性很强的一门计算机专业基础课程。数据结构实验教学是数据结构教学的必要环节，不仅可以巩固学生对数据结构理论课程中基本原理、基本概念和相关算法的理解和掌握，还可以帮助学生更好地完成对知识点的预习和复习，有利于学生将所学专业理论知识转换为实际应用，有利于学生掌握计算机操作技能，有利于培养其创新精神，以达到理论和实践相结合的目的。 在教育部实施的“高等学校教学质量与教学改革工程”中，提出要“高度重视实践环节，提高学生实践能力”。因此，实验与实践教学是数据结构教学的必要环节。为顺应社会对创新人才需求的趋势，响应“教育部打造实验教学各类‘金课’课程建设，全面提高人才培养质量，支撑引领教育现代化发展”的号召，围绕“两性一度即高阶性、创新性和挑战度”，本教材的题目设置以面向新工科背景下培养计算机系统能力为原则，并结合各类程序设计竞赛、考研真题所考查知识点设置实验题目，旨在提升解决应用性问题的能力、培养新工科背景下的计算机系统能力、培养参加竞赛的核心竞争力等多方面的综合能力。 本书在编排上采取“先理论、后应用、理论与应用相结合”的原则，以层次化方式设置实验内容,旨在提高学生解决问题的能力。教材内容构架上，每章节概述列出数据结构重要的理论知识点，可作为预习或复习使用。在此基础上，针对理解抽象的理论知识、掌握典型的应用以及利用数据结构知识求解实际问题的创新探究综合能力三个层次实验教学目标，特别设置了验证性实验、设计性实验和应用性探究式综合创新型实验三部分实验内容，并给出部分实验的代码实现（主要采...