前言


数据结构是计算机及相关专业的核心课程，也是计算机及相关专业硕士研究生入学考试的必考科目。数据结构课程知识丰富、内容抽象，隐藏在各知识单元的概念和方法较多，学生必须通过知识梳理、习题演练和动手实验才能达成数据结构课程的教学目标。本书与清华大学出版社《数据结构——从概念到C实现》《数据结构——从概念到C++实现》《数据结构——从概念到Java实现》主教材配套使用，起到衔接课堂教学和指导实验教学的作用。
本书包括两部分。第一部分是学习辅导，共7章，对应主教材第1～7章。每章由3个模块组成: 第一个模块是本章导学，包括知识结构图和重点整理;第二个模块是重点难点释疑，对本章的重点、难点进行梳理和剖析；第三个模块是习题解析，对主教材的作业册和补充习题进行深入浅出的解析。第二部分是实验指导，共8章。其中，第8章为实验概述；第9～14章对应主教材第2～7章，包括验证实验和设计实验；第15章是综合实验。验证实验在主教材上都能找到具体的数据结构和算法实现，建议在学习相关知识的同时自行完成。数据结构课程通常包含实验环节，建议在实验课上完成设计实验。如果数据结构课程安排了课程设计，建议在课程设计环节完成综合实验；如果没有安排课程设计，建议以大作业的形式完成综合实验。
数据结构是一门实践性很强的课程，能够求解的问题更接近实际，本书按照“验证实验→设计实验→综合实验”递进的层次安排相关实验，循序渐进地提高学生运用数据结构解决实际问题的能力。验证实验由实验目的、实验内容、实验提示、实验程序4部分组成。其中，实验目的明确了该实验要运用哪些知识点，实验内容规定了实验的具体任务，实验提示给出了编程实现的关键点，实验程序以二维码的形式提供了C、C++、Java语言实现的范例程序和部分测试数据。设计实验和综合实验由问题描述、基本要求、测试样例、实验提示、扩展实验5部分组成。其中，问题描述建立问题的背景环境，对待求解的问题进行描述和说明；基本要求对求解方案进行约束规范，保证预定的实验意图，使某些难点和重点不会被绕过去，同时也便于教学检查；测试样例给出几组测试数据，同时也有助于理解问题；实验提示给出设计数据结构和算法的主要思路，以伪代码形式给出算法描述；扩展实验引导学生在完成实验任务后进行深入思考，探索其他实现方法。本书由王红梅编写，其中设计实验案例由张丽杰老师整理，综合实验项目和习题由盖世蕊老师整理，2021级本科生杨宝祥调试了验证实验。
限于作者的知识和写作水平，本书虽经再三斟酌和反复修改，仍难免有缺点和错误，欢迎专家和读者批评指正。
作者的电子邮箱是wanghongmei@ccut.edu.cn。

作者
2024年1月