数据结构（C语言版）（第2版）（配有智慧职教数字课程、微课、教学课件、源代码、课程标准等） / 新形态一体化教材
作者： 李刚，刘万辉
出版时间：2023-12-22
出版社：高等教育出版社
获奖信息：“十四五”职业教育国家规划教材
- 高等教育出版社
- 9787040589788
- 2版
- 450480
- 61241085-2
- 16开
- 2023-12-22
- 410
- 计算机相关
- 高职
本书是“十四五”职业教育国家规划教材。
“数据结构”是软件技术、大数据技术、云计算技术应用等计算机类专业的一门重要的专业基础课程。为贯彻落实立德树人根本任务，本书以“学生为中心”的理念作为指导思想，内容精练，通俗易懂，既便于教学，又适合自学。
本书共分为11章：第1～10章为基础知识部分，包括绪论及C语言介绍（第1章）、线性结构模块（第2～5章）、非线性结构模块（第6、7章）和简单应用模块（第8～10章）；第11章为综合应用部分，包括新生报到信息注册系统设计模块和万达停车场管理系统设计模块。前10章采用理论介绍、实践训练、技能提高的结构；第11章通过综合应用让读者有思考和扩展的空间，达到学以致用的目的。
本书对于各类数据结构的定义和操作原理进行了详细充分的介绍，并配有实例动画，做到理论联系实际；加强了数据结构实际应用的介绍，注重培养学生的数据结构程序设计能力和应用能力。在内容表现上，主要采用图表方式，使知识呈现更加形象、直观；针对每一部分内容进行详细分析和逐条程序设计，并通过代码和数据同步动画展示核心的教学内容。学习者可以随时随地通过扫描书中二维码的方式进行学习。
本书配有微课视频、动画、教学课件PPT、源程序、实例文档、教学指导等丰富的数字化学习资源。与本书配套的数字课程“数据结构（C语言版）”在“智慧职教”平台（www.icve.com.cn）上线，学习者可登录平台在线学习，授课教师可调用本课程构建符合自身教学特色的SPOC课程，详见“智慧职教”服务指南。教师也可发邮件至编辑邮箱1548103297@qq.com获取相关资源。
本书适合作为高等职业院校“数据结构”课程的教材，也可供计算机算法设计学习者参考。
前辅文
第1章 绪论及C语言介绍
理论知识
1.1 基本概念与术语
1.2 学习数据结构的意义
1.3 算法的描述和分析
1.4 C语言相关知识介绍
实践训练
技能提高
本章小结
同步训练
第2章 线性表的结构分析与应用
理论知识
2.1 线性表的逻辑结构
2.2 线性表的顺序存储结构
2.2.1 顺序表定义及地址计算
2.2.2 顺序表基本运算
2.3 线性表的链式存储结构
2.3.1 单链表
2.3.2 循环链表
2.3.3 双向链表
2.4 顺序表和链表的比较
实践训练
技能提高
本章小结
同步训练
第3章 栈和队列的结构分析与应用
理论知识
3.1 栈
3.1.1 栈的定义及基本运算
3.1.2 顺序栈及操作实现
3.1.3 链栈及操作实现
3.2 队列
3.2.1 队列的定义及基本运算
3.2.2 顺序队列及操作实现
3.2.3 链队列及操作实现
实践训练
技能提高
本章小结
同步训练
第4章 字符串的结构分析与应用
理论知识
4.1 串的定义及其运算
4.2 串的存储结构
实践训练
技能提高
本章小结
同步训练
第5章 二维数组及广义表的结构分析与应用
理论知识
5.1 二维数组的存储结构及求址方法
5.2 矩阵的压缩存储
5.2.1 特殊矩阵
5.2.2 稀疏矩阵
5.3 广义表的概念
实践训练
技能提高
本章小结
同步训练
第6章 树和二叉树的结构分析与应用
理论知识
6.1 树的概念
6.2 二叉树
6.2.1 二叉树的定义
6.2.2 二叉树的性质
6.2.3 二叉树的存储结构
6.3 二叉树的遍历
6.4 线索二叉树
6.5 树和森林
6.5.1 树、森林与二叉树的相互转换
6.5.2 树的存储结构
6.5.3 树和森林的遍历
6.6 哈夫曼树及其应用
6.6.1 哈夫曼树的定义
6.6.2 哈夫曼树的构造
6.6.3 哈夫曼树编码
实践训练
技能提高
本章小结
同步训练
第7章 图的结构分析与应用
理论知识
7.1 图的概念及相关术语
7.1.1 图的概念
7.1.2 图的相关术语
7.2 图的存储结构
7.2.1 邻接矩阵表示法
7.2.2 邻接表表示法
7.3 图的遍历
7.3.1 深度优先遍历
7.3.2 广度优先遍历
7.4 最小生成树
7.4.1 普里姆（Prim）算法
7.4.2 克鲁斯卡尔（Kruskal）算法
7.5 最短路径
7.5.1 单源最短路径
7.5.2 每一对顶点之间的最短路径
7.6 拓扑排序
7.6.1 拓扑排序的定义
7.6.2 拓扑排序的方法
实践训练
技能提高
本章小结
同步训练
第8章 查找的分析与应用
理论知识
8.1 基本概念
8.2 线性表查找
8.2.1 顺序查找
8.2.2 二分查找
8.2.3 分块查找
8.2.4 二叉判定树
8.3 二叉排序树
8.3.1 二叉排序树定义
8.3.2 二叉排序树的插入和生成
8.3.3 二叉排序树的删除
8.3.4 二叉排序树的查找
8.4 散列技术
8.4.1 散列表的概念
8.4.2 散列函数的构造方法
8.4.3 处理冲突的方法
实践训练
技能提高
本章小结
同步训练
第9章 排序的分析与应用
理论知识
9.1 排序的基本概念
9.1.1 排序的定义
9.1.2 相关概念
9.2 插入排序
9.2.1 直接插入排序
9.2.2 希尔排序
9.3 交换排序
9.3.1 冒泡排序
9.3.2 快速排序
9.4 选择排序
9.4.1 直接选择排序
9.4.2 堆排序
9.5 归并排序
9.6 各种内部排序算法的比较
实践训练
技能提高
本章小结
同步训练
第10章 文件
理论知识
10.1 文件的概念
10.1.1 文件的基本概念
10.1.2 文件的逻辑结构和物理结构
10.1.3 文件的操作
10.2 顺序文件
10.2.1 存储在顺序存储器上的顺序文件
10.2.2 存储在直接存储器上的顺序文件
10.3 索引文件
10.4 索引顺序文件
10.4.1 ISAM 文件的组织方法
10.4.2 VSAM 文件的组织方法
10.5 散列文件
10.5.1 散列文件的组织方式
10.5.2 散列文件的操作
10.6 多关键字文件
10.6.1 多关键字文件概念
10.6.2 倒排文件
10.6.3 多重表文件
10.7 格式化读写操作函数
实践训练
本章小结
同步训练
第11章 数据结构综合应用
11.1 综合应用一：新生报到信息注册系统设计
11.1.1 案例需求分析
11.1.2 案例知识目标
11.1.3 案例核心算法及实现
11.1.4 其他参考代码
11.2 综合应用二：万达停车场管理系统设计
11.2.1 案例需求分析
11.2.2 案例知识目标
11.2.3 案例核心算法及实现
11.2.4 其他参考代码
本章小结
参考文献
