“数据结构”是高等院校计算机及其相关专业的重要课程,也是计算机软件开发及应用人员必备的专业基础。本书首先介绍数据结构与算法的基础知识,然后系统地论述线性表、栈、队列、数组、串、树和二叉树、图等基本数据结构,并讨论了常用的查找和排序技术。本书语言与选材精练、层次清晰、深入浅出。各章节所涉及的数据结构与算法均给出了C语言描述，并附有大量的经典习题。本书适合作为高等院校计算机类和电子信息类专业数据结构课程的教材,也可供从事计算机软件开发及应用的工程技术人员阅读和参考，还可作为研究生入学考试的复习参考书。

党的二十大报告指出：“教育是国之大计、党之大计。培养什么人、怎样培养人、为谁培养人是教育的根本问题。育人的根本在于立德。全面贯彻党的教育方针，落实立德树人根本任务，培养德智体美劳全面发展的社会主义建设者和接班人。”随着人工智能（artificial intelligence,AI）技术的发展，AI人才紧缺，信息技术相关课程成为AI技术人才培养的主战场。
“数据结构”是电子信息类和计算机类专业重要的专业基础课程与核心课程之一。全国硕士研究生入学统一考试计算机科学与技术学科全国联考的考试科目“计算机学科专业基础综合”涵盖四门课程，“数据结构”作为重要的一门，其所占比例和分值均较高。“数据结构”课程主要是学习基本数据结构及其应用、检索和排序算法的各种实现方法与分析比较。在“数据结构”课程教学中，对数据结构本质和各种算法思想的掌握与理解并不依赖描述工具。
为适应我国AI技术人才培养的需求，进一步提高计算机及相关专业“数据结构”课程的教学质量，编者根据多年教学经验，结合高等教育普及化的趋势，编写了本书。
本书分为3篇：第1篇为基础理论，重点介绍几种基本数据结构、检索和排序的理论基础；第2篇是经典试题，并给出了试题的详尽解析；第3篇给出了较为详细的基础实验指导。附录A给出了北京科技大学天津学院“数据结构与算法”课程设计的任务书，以方便教师开展课程实验教学，帮助学生掌握数据结构知识，提高算法设计和实践能力。
本书具有以下特色：
（1）对数据结构的基本概念、基本理论的阐述注重科学性和严谨性。对各种基本算法描述尽量详细，叙述清楚。对许多算法给出了详尽的图示，帮助读者理解算法的思路，以便读者更好地掌握理论知识，提高抽象思维的能力。
（2）注重实用。对于数据结构和算法的描述，采用了大多数读者较熟悉的C语言进行描述，每个算法都用C语言的函数形式给出。
（3）选取多层次经典试题。试题设计严谨，考查知识点全面而深入。题目语言表达准确，逻辑清晰，无歧义；难度适中，区分度高，能准确反映不同水平学生的能力。
本书由顾玲芳主编，李亚红、张永拓、赵成参编。具体编写分工如下：第1篇的第1~5章由顾玲芳编写，第6章由李亚红编写，第7章由张永拓编写；第2篇的第1~5章由顾玲芳编写，第6章由李亚红编写，第7章由张永拓编写；第3篇及附录A由赵成编写。全书由顾玲芳统稿。在本书写作过程中，编者得到了数据结构课程组老师的指导和帮助，在此，向他们表示衷心的感谢。
由于编者水平有限，加上时间仓促，书中难免有疏漏及欠妥之处，恳请同行专家及广大读者批评指正。编者的电子邮箱是jellyku@qq.com。





编者
2025年1月

第1篇基础理论第1章绪论21.1数据结构概述21.1.1数据结构的相关概念31.1.2数据结构的三要素31.1.3抽象数据类型61.2算法和算法评价61.2.1算法概念与特性61.2.2算法的描述61.2.3算法的评价7第2章线性表及其存储82.1线性表的概念82.2线性表的顺序存储92.3线性表的链式存储132.3.1单链表132.3.2其他链表17第3章特殊线性表193.1栈及其存储203.1.1栈的定义203.1.2顺序栈203.1.3链栈233.2队列及其存储243.2.1队列的定义243.2.2顺序队列253.2.3循环队列273.2.4链队293.3数组及其存储313.3.1数组的定义313.3.2数组的存储313.4矩阵的存储323.4.1特殊矩阵的压缩存储333.4.2稀疏矩阵的存储373.5广义表393.5.1广义表的定义393.5.2广义表的存储403.6串413.6.1串的定义413.6.2串的存储结构413.6.3串的模式匹配42

顾玲芳，北京科技大学天津学院信息工程学院计算机基础课程组组长，副教授，专业方向为软件工程，主要教授计算机基础、C语言、C等课程；曾参与中国冶金教育学会2009年度教育科学研究规划重点课题《网络环境下应用型本科院校知识教学模式和学生在线学习模式研究》；先后发表论文《应用型本科VFP教学中的教学方法研究》、《VFP6.0索引教学经验谈》、《高校非计算机专业计算机基础教学改革之浅见》。

理论扎实，讲解透彻：以 C 语言为描述工具，系统讲解线性表、树、图等核心数据结构知识，算法描述详尽，搭配大量图示辅助理解，严谨阐述基本概念与理论，助力读者掌握数据结构本质与算法思想。


学练结合，助力提升：精选多层次经典试题，知识点覆盖全面，题目设计严谨、难度适中，且解析细致，帮助读者攻克学习难点；同时配备丰富实验指导与课程设计任务书，促进理论知识向实践能力转化。


定位精准，适用广泛：契合人工智能人才培养需求，无论是高校师生开展教学与学习，考研学子复习备考，还是计算机从业者巩固专业基础，都能从本书中汲取养分，夯实数据结构知识体系。