全书共10章，详细介绍各种数据结构以及查找、排序的各种方法，对每种类型的数据结构以实例为切入点，详细叙述其基本概念、逻辑结构、存储结构和常用算法。知识组织清晰，算法完整，便于读者上手。配套完整的视频课程，并以目录树形式展示，方便读者查阅学习。部分章节增加知识拓展部分，帮助读者训练计算思维。 配套出版《数据结构习题与实验教程(C语言描述)微课视频版》（978-7-302-64234-3），方便课后复习或备考研究生入学考试及各类技能考试。 书中实例丰富，对主要算法均给出了C语言函数实现。为了便于教学，各章后配有丰富例题及解答。适合作为高等学校计算机相关专业的教材，也可供对计算机程序设计感兴趣的读者自学参考。
新一轮科技革命和产业变革带动了传统产业的升级改造。党的二十大报告强调必须坚持科技是第一生产力、人才是第一资源、创新是第一动力，深入实施科教兴国战略、人才强国战略、创新驱动发展战略，开辟发展新领域新赛道，不断塑造发展新动能新优势。建设高质量高等教育体系是摆在高等教育面前的重大历史使命和政治责任。高等教育要坚持国家战略引领，聚焦重大需求布局，推进新工科、新医科、新农科、新文科建设，加快培养紧缺型人才。
本书为高等学校计算机类专业的数据结构课程而编写，依据理论应用思维递进训练的原则，选材精练，对基本理论的叙述深入浅出、通俗易懂。书中实例丰富，主要算法均给出了C语言函数实现，加上主函数后即可运行。
本书是2022年度黑龙江省高等教育教学改革研究重点委托项目四新背景下应用型本科教育教学新基建实践路径研究(No.SJGZ20220164)的部分成果。
本书从第1版出版至今已经有十余年时间。根据前两个版次读者的使用效果和反馈意见，及计算机学科的新发展，并结合当前教学中使用的新媒体、新技术和编者在教学中的新认识，制订了本书的编写方案，本书旨在成为帮助读者更便利地学习数据结构的教材或参考书。本次改版在沿承第2版的描述方法和讲解风格的基础上，主要进行了以下修订和增补。
(1) 编者团队录制的数据结构在线开放课程于2021年11月在智慧树平台上运行，课程体系框架的设计、算法描述风格和本书基本一致，课程视频以章节为模块进行录制。本书附有该课程的全部教学视频，并以章节树的形式给出，方便读者查阅学习。
(2) 各章最后增加知识拓展部分，并特别增加附录A，或对数据结构在实际应用中的案例进行讲解，或对涉及的名人轶事进行介绍，或是讨论数据结构中的某些原理在其他领域的使用，或是依据某个案例对本章知识点进行分析，为读者训练计算思维提供了帮助。
(3) 参照近年的研究生联考题目和学科发展，对部分例题进行了替换。
(4) 进一步统一了全书算法描述风格、数据类型名和专业术语的使用，方便读者把握全书的知识脉络。
以上修订使本书更便于教学组织和实践操作； 配套的视频课程既便于教学，又便于自学。本书可作为高等学校计算机相关专业的本科教材，也可作为非计算机专业的选修课教材和计算机应用技术人员的自学教材或参考书。
本书共10章，总课时为80学时左右，其中算法实验为30学时。
第1章介绍数据结构的一般概念和算法分析的初步知识； 第2章～第5章分别讨论了线性表、栈与队列、串、数组等逻辑结构及其在不同存储结构上各种操作的实现算法； 第6章和第7章论述了树和图的两种重要的非线性逻辑结构、存储方法及重要的应用； 第8章和第9章讨论了各种查找表及查找方法、各种排序算法及其应用。第10章讨论了文件的基本概念和相关算法。
本书由王梦菊、齐景嘉任主编，李俭、郝春梅任副主编，侯菡萏任主审。各章编写分工如下： 第1、2、3、9章由哈尔滨金融学院的齐景嘉编写； 第6、7章由哈尔滨金融学院的王梦菊编写； 第5、8章和附录由哈尔滨金融学院的李俭编写； 第4、10章由哈尔滨金融学院的郝春梅编写。全书由王梦菊统一编排定稿。
本书编者都是多年从事本课程教学的教师，但由于编者水平有限，不妥与疏漏之处在所难免，敬请广大读者批评指正。
编者
2023年5月
书单推荐
