本书以系统构建数据结构知识体系为核心目标，兼顾理论深度与实践拓展，同时融入多元学习维度与前沿时代视角，助力读者全面掌握数据结构的核心原理与应用方法。 　　全书共10章，内容从基础概念到进阶应用层层递进、逻辑清晰：第1章阐释数据结构的概念，为后续学习奠定理论基石；第2~6章聚焦线性结构，详细讲解线性表、栈、队列、串、数组、特殊矩阵和广义表的特性与实现；第7、8章深入剖析树、二叉树和图等非线性结构的逻辑表示与操作；第9、10章则围绕查找与排序算法展开，解析经典算法的原理与性能。 　　本书特色鲜明：融入思政元素，将数据结构的严谨性与科学精神、社会责任相结合，引导读者在技术学习中同步涵养人文素养与价值观；每章配套针对性习题，帮助读者巩固基础；精选典型考研题目，助力升学备考；此外，书中特设独立小节探讨数据结构在人工智能领域的应用，打通理论知识与前沿技术的关联，拓展读者的技术视野。 　　本书配有课件、教学大纲、习题答案、网站、视频等教学资源，教师可在机械工业出版社教育服务网（www. cmpedu. com）下载。无论是计算机及相关专业的学生、研究生备考者，还是希望深入理解AI技术底层逻辑的从业人员，都能通过本书获得系统的知识、清晰的解题思路与跨界的技术视野，实现从理论知识的掌握到实践应用能力的全面提升。

高等院校教师

前言
二维码索引
第1章数据结构概论
1.1数据结构的概念
1.1.1什么是数据结构
1.1.2基本概念和术语
1.1.3“数据结构”课程的内容和任务
1.2数据类型、抽象数据类型和参数传递
1.2.1数据类型
1.2.2抽象数据类型
1.2.3参数传递
1.3算法和算法分析
1.3.1算法特性
1.3.2算法描述
1.3.3算法性能分析与度量
1.4数据结构的学习方法
本章总结与人工智能应用
习题
典型考研题目
第2章线性表
2.1线性表的逻辑结构
2.1.1线性表的类型定义
2.1.2线性表的抽象数据类型
2.2线性表的顺序存储表示和实现
2.2.1顺序表
2.2.2顺序表的基本运算
2.2.3顺序表的应用举例
2.3线性表的链式存储和运算实现
2.3.1单链表
2.3.2单链表的基本运算
2.3.3循环链表
2.3.4双向链表
2.3.5单链表应用举例
2.3.6静态链表
本章总结与人工智能应用
习题
典型考研题目
实习题
第3章栈
3.1栈的定义和基本运算
3.1.1栈的定义
3.1.2栈的抽象数据类型
3.2栈的存储实现和运算实现
3.2.1栈的顺序存储结构
3.2.2栈的链式存储结构
3.3栈的应用举例
3.3.1数制转换
3.3.2算术运算式的转换
3.3.3子程序调用
3.3.4老鼠走迷宫问题
3.3.5递归与栈
本章总结与人工智能应用
习题
典型考研题目
实习题
第4章队列
4.1队列的定义及基本运算
4.1.1队列的定义
4.1.2队列的抽象数据类型
4.2队列的存储结构及运算实现
4.2.1顺序队列
4.2.2链队列
4.3队列应用举例
本章总结与人工智能应用
习题
典型考研题目
实习题
第5章串
5.1串的概念及基本运算
5.1.1串的基本概念
5.1.2串的抽象数据类型
5.2串的定长顺序存储结构及基本运算
5.2.1串的定长顺序存储结构
5.2.2定长顺序串的基本运算
5.3串的堆分配存储结构及基本运算
5.3.1串的堆分配存储结构
5.3.2基于堆结构串的基本运算
5.4串的块链存储结构
5.5串的模式匹配
5.5.1简单的模式匹配算法
5.5.2改进后的模式匹配算法
5.6串应用举例
本章总结与人工智能应用
习题
典型考研题目
实习题
第6章数组、特殊矩阵和广义表
6.1数组的逻辑结构及存储结构
6.1.1数组的定义及逻辑结构
6.1.2数组的内存映像
6.2矩阵的压缩存储
6.2.1对称矩阵的压缩存储
6.2.2三角矩阵
6.2.3带状矩阵
6.3稀疏矩阵
6.4广义表
6.4.1广义表的概念和特性
6.4.2广义表的存储结构
6.4.3广义表的基本运算和实现
本章总结与人工智能应用
习题
典型考研题目
第7章树和二叉树
7.1树的定义及表示
7.1.1树的定义及相关术语
7.1.2树的表示
7.2二叉树
7.2.1二叉树的定义
7.2.2二叉树的性质
7.2.3二叉树的抽象数据类型
7.2.4二叉树的存储结构
7.3二叉树的遍历
7.3.1二叉树的遍历方法及递归实现
7.3.2二叉树遍历算法的应用
7.3.3基于栈的递归消除
7.3.4由遍历序列恢复二叉树
7.4线索二叉树
7.4.1线索二叉树的定义及结构
7.4.2线索二叉树的基本运算
7.5树和森林
7.5.1树的存储结构
7.5.2二叉树与树和森林的相互转换
7.5.3树和森林的遍历
7.5.4树的应用
7.6哈夫曼树及其应用
7.6.1哈夫曼树
7.6.2哈夫曼编码
本章总结与人工智能应用
习题
典型考研题目
实习题
第8章图
8.1图的定义和基本术语
8.1.1图的定义
8.1.2图的基本术语
8.1.3图的抽象数据类型
8.2图的存储结构
8.2.1邻接矩阵
8.2.2邻接表
8.2.3十字链表
8.2.4邻接多重表
8.3图的遍历
8.3.1深度优先搜索
8.3.2广度优先搜索
8.4图的连通性问题
8.4.1无向图的连通分量和生成树
8.4.2应用图的遍历判定图的连通性问题
8.4.3最小生成树
8.4.4构造最小生成树的Prim算法
8.4.5构造最小生成树的Kruskal算法
8.5最短路径
8.5.1从某个源点到其他各顶点的最短路径
8.5.2每一对顶点之间的最短路径
8.6有向无环图及其应用
8.6.1有向无环图的定义
8.6.2AOV网与拓扑排序
8.6.3AOE网与关键路径
本章总结与人工智能应用
习题
典型考研题目
实习题
第9章查找
9.1基本概念
9.2静态查找表
9.2.1顺序表的查找
9.2.2有序表的查找
9.2.3索引顺序表的查找
9.3动态查找表
9.3.1二叉排序树
9.3.2平衡二叉树
9.3.3B-树和B+树
9.4哈希表查找
9.4.1哈希表
9.4.2哈希函数的构造方法
9.4.3冲突处理方法
9.4.4哈希表查找及其分析
本章总结与人工智能应用
习题
典型考研题目
实习题
第10章排序
10.1概述
10.2插入排序
10.2.1直接插入排序
10.2.2折半插入排序
10.2.3希尔排序
10.3交换排序
10.3.1冒泡排序
10.3.2快速排序
10.4选择排序
10.4.1简单选择排序
10.4.2树形选择排序
10.4.3堆排序
10.5归并排序
10.6基数排序
10.6.1多关键字排序
10.6.2链式基数排序
10.7外部排序
10.7.1外部排序概述
10.7.2多路平衡归并的实现
本章总结与人工智能应用
习题
典型考研题目
实习题
参考文献