前言Foreword

“数据结构”是计算机专业最为重要的核心基础课程，学好数据结构既能提高程序设计能力，也能为后续课程（操作系统、数据库技术、编译原理、算法设计与分析等）的学习打下良好的基础。由于“数据结构”内容比较抽象，对于具有程序设计基础的学生来说，理解其中的概念和原理也许并不困难，但在真正做习题时尤其是做算法设计题时往往困难重重，有时甚至无从下手，这在编者多年的教学中感受颇深。本书是编者在长期的教学实践中积累的成果，目的就是通过对基础理论和概念的归纳总结、典型例题的详细分析、课后习题的详尽解答和课程设计的实例分析，帮助读者深化对基本概念的理解，熟练掌握数据结构基本原理，以提高算法设计和分析的能力。

本书力求对每道例题都严格按照知识点全面分析并详细解答。本书由3部分组成，第一部分是典型例题详解和配套教材的课后习题解答，全面涵盖数据结构知识体系的各知识点；第二部分是课程实验指导，根据各章的教学内容，有针对性地编写了课程的实验题目；第三部分是课程设计的实践指导，列出经典的课程设计的案例分析。全书共分11章，第1章回顾数据结构基本概念、评价算法优劣的主要指标及时间复杂度和空间复杂度；第2章介绍线性表的逻辑特性，详细阐述顺序表和链表的存储结构及基本操作算法；第3～5章分别介绍了栈、队列、串、数组和广义表；第6章通过例题详解阐述二叉树的存储结构和常见算法操作；第7章阐述图的存储结构及相关理论的具体实现方法与过程；第8章和第9章介绍广泛运用的两类算法: 查找和排序。第10章是实验指导，针对线性表、栈和队列、串和数组、树和二叉树、图、查找、排序等教学内容，设计相应的基础实验和综合实验。第11章是课程设计的实例详解，每个实例按照问题描述、设计思路、数据结构设计、功能函数设计、界面设计、编码实现、运行与测试进行说明，同时对学生提出明确的设计要求，并对设计过程给予指导。

本书既是《数据结构（C语言版）》（第2版·微课版）（秦锋主编，清华大学出版社出版）的配套教材（每章内容与之对应，且有习题解答），同时又自成体系，不但可作为高等学校计算机信息类专业的学习辅导书，也可作为参加自学考试、研究生入学考试、程序员水平考试、计算机国家等级考试的复习参考书。本书在编写过程中，收集整理并少量引用了其他参考书籍的例题，在此对原作者表示谢意！

本书由秦锋教授和袁志祥副教授担任主编，程泽凯、郑啸、黄俊、秦飞、汤亚玲、储岳中、陈学进担任副主编。其中第1、2章由程泽凯编写，第3、5章由秦锋编写，第4章由陈学进编写，第6章由郑啸编写，第7章由储岳中编写，第8章由汤亚玲编写，第9章由黄俊编写，第10章由秦飞编写，第11章由袁志祥编写。秦锋教授对全书策划、修改并统稿，袁志祥完成全书的编排和整理工作。

因编者水平有限，书中难免有不足甚至错误之处，敬请广大读者批评指正！作者2026年4月