本书是江苏省高等学校重点教材《数据结构原理与应用》的配套教材，补充与拓展课堂教学内容，衔接理论与实践。本书在选材与编排上以“易读”“易用”“易练”“可研”为目标，为数据结构相关课程提供全方位的实践练习指导。全书分为4篇： 第1篇是原理篇，简述典型结构（线性表、栈和队列、数组和矩阵、树和二叉树、图等）及其在计算机中的实现原理，查找和排序的经典算法的原理；第2篇是验证篇，提供了主教材的算法实现；第3篇是设计篇，按主教材内容顺序，为每一章设计了3～5个设计型实践活动，适合作为课程实验素材；第4篇是综合篇，给出10个涉及多个知识点的复杂设计任务，可作为课程设计的素材。 本书内容全面，可单独作为数据结构相关课程的实践教材使用。本书提供的大量源程序和设计思想，对于从事计算机应用及开发的技术人员、数据结构和程序设计教授或学习的教师和学生具有很好的参考和指导作用。 本书源程序在Visual Studio 6.0及Visual Studio 2010调试通过，源代码可以在清华大学出版社官网下载。

徐慧，女，博士，南通大学教授，硕士生导师。从事《数据结构》等课程教学二十多年。主持的《数据结构》课程，获2020国家一流线下课程。长期以来，专研教学、教研，积累了丰富的教学经验与个性。教学深受学生喜爱。教学中，主创了多项高质量的教学资源,如 :《数据结构》课程PPT获省优秀多媒体奖；微课“数据结构之线性表”获2019江苏省优秀微课奖。 主编《数据结构原理与应用》、《数据结构》、《数据结构实践教程》；参编《微机原理》，具备一定的教材编写基础。

前言 “数据结构”是一门有关程序设计理论与实践的基础性课程。数据结构的研究范畴涵盖典型的逻辑结构在计算机中的存储设计和操作实现及查找、排序等典型算法。逻辑结构用于实体的抽象，高性能的算法需要合适的存储设计和算法设计。有效的“数据结构”课程学习可以提高学习者用计算机求解问题、分析问题、设计方案和解决问题的能力。但如果只知理论而不把理论落实到实践中，将无法取得这些效果。因此，“数据结构”课程是一门实践性很强的课程。 本书是首批国家级一流本科课程、江苏省高等学校重点教材《数据结构原理与应用》（ISBN: 9787302589327，清华大学出版社出版）的配套教材，为“数据结构”或“数据结构与算法”等课程学习提供基础知识、验证、设计、综合等全方位的实践练习服务： 原理篇扼要阐述典型结构及相关应用的实现原理；验证篇实现了主教材上的算法；设计篇提供基础性训练，可作为课程实验相关内容；综合篇提供较复杂、多知识点的综合训练，可作为课程设计的素材。秉承主教材“可读”“可学”“可教”“可研”和“可练”的编写理念，本书编写的总体原则是“易读”“易用”“易练”“可研”。 1. 易读 原理篇以最少的篇幅、最易理解的描述方式及最精练的语言陈述与实践活动相关的理论知识，包括结构特性与存储描述以及算法原理。验证篇给出验证程序的设计思路、程序框架、函数调用关系，方便实践者分析、阅读和理解源程序，在运行验证程序时对源代码心中有数。 2. 易用 原理篇内容可以成为学生实践活动时的理论知识手册，方便查阅。验证篇的内容使实践者上机操作无碍： 源码无偿提供；第1章中给出源码的使用方法；对每个验证程...