前言

其实，想写数据结构教材很多年了，一直没找到合适的契机。我想写一本计算机专业的学生自学都能看懂的专业书。希望看完这本书，当别人问数据结构这门专业基础课的内容、解决什么问题以及“数据结构”的概念时，读者能如数家珍，不是背出概念和会几个算法，而是真正明白数据结构对于计算机专业人士的理论和实践应用的专业支撑作用。在我们这么多年的教学过程中说不清楚“数据结构”概念的事，很多！本书将通过全新的基础理论和应用两部分的划分，把上述问题阐述清楚。共设置5章的内容，分别是: 介绍概念的绪论、线性数据结构、树状数据结构、图状或网状数据结构以及数据结构的应用。其中，数据结构的应用包括排序、查找等初级应用以及和数据结构内容相关的旅行商问题等人工智能算法。

本书编者的分工是: 张天驰负责撰写和执笔全书的内容，张菁负责全书内容的修改和定稿工作，董子昊负责全书的资料搜集和第5章部分内容的撰写工作，韩瑞智负责第5章部分资料的搜集工作。

感谢清华大学出版社，感谢重庆交通大学信息科学与工程学院杨建喜院长的支持。此外，还要感谢张菁和张天驰所主持的国家自然科学基金项目（52171310）和国家自然科学基金青年基金项目（52001039）的支持。最后，感谢广大读者给我们机会让这本书与你们见面，希望不辜负你们的期望，如果能够给你们惊喜就是我们最大的荣幸!再一次谢谢大家！

编者2025年2月