数据结构（配套智慧职教数字课程、微课、PPT课件、电子教案、案例素材、习题答案） / “新专标”计算机类课程“双高计划”建设成果系列教材
作者： 程鸿芳，孙晓雷，王钧
出版时间：2024-08-19
出版社：高等教育出版社
- 高等教育出版社
- 9787040619089
- 1版
- 528215
- 64250099-5
- 平装
- 16开
- 2024-08-19
- 400
- 296
- 计算机应用技术
- 高职
本书为新专标计算机类课程“双高计划”建设成果系列教材之一。
本书以立德树人为根本，对接职业标准和岗位要求，引入企业前沿工程应用项目和案例，有丰富的实践教学内容。书中有机融入党的二十大精神和社会主义核心价值观，将家国意识、社会责任意识、法治意识、工匠精神、创新意识与数据结构相关案例融合，在增强学生对我国科技创新强大实力的了解与自信的同时，深入贯彻实施科教兴国战略、人才强国战略、创新驱动发展战略，开辟发展新领域新赛道，不断塑造发展新动能新优势的精神。
本书介绍数据结构的基本概念、基本操作和常用算法，旨在帮助学生系统地学习数据结构的基本知识和技能，培养学生的计算思维能力和解决实际问题的能力。全书分为4个模块，初识数据结构（第1章概述）、线性结构（第2章线性表、第3章栈和队列、第4章串、第5章数组和广义表）、非线性结构（第6章树、第7章图）、数据处理（第8章查找、第9章排序）。
本书配有微课视频、教学设计、授课用PPT、案例素材、习题答案等数字化教学资源。与本书配套的数字课程在“智慧职教”平台（www.icve.com.cn）上线，学习者可登录平台在线学习，授课教师可调用本课程构建符合自身教学特色的SPOC课程，详见“智慧职教”服务指南。授课教师如需获得本书配套教辅资源，请登录“高等教育出版社产品信息检索系统”（xuanshu.hep.com.cn）搜索下载，首次使用本系统的用户，请先进行注册并完成教师资格认证。
本书可作为高等职业院校计算机类相关专业“数据结构”课程的配套教材或教学参考书，也可作为算法工程师的自学参考书。
前辅文
模块一 初识数据结构
第1章 数据结构概述
学习指南
任务描述
知识储备
1.1 数据结构的概述
1.1.1 数据结构的起源与意义
1.1.2 数据结构的定义
1.2 相关概念和术语
1.2.1 数据与数据元素
1.2.2 逻辑结构
1.2.3 存储结构
1.2.4 数据运算
1.3 算法及算法分析
1.3.1 算法
1.3.2 算法分析
1.3.3 基于递归的算法设计思想
1.4 数据结构、算法、程序三者的联系与区别
1.4.1 程序与算法
1.4.2 程序与数据结构
1.4.3 算法与数据结构
小结
本章习题
模块二 线性结构
第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 单链表的应用
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 队列的存储结构——链队列
3.3 栈和队列的应用
3.3.1 栈的应用
3.3.2 队列的应用
小结
本章实训
本章习题
第4章 串
学习指南
任务描述
知识储备
4.1 串的概念及操作
4.1.1 串的基本概念
4.1.2 串的操作
4.2 串的顺序存储结构描述
4.2.1 静态定长顺序存储结构
4.2.2 动态非定长顺序存储结构
4.2.3 顺序存储串的优缺点
4.3 串的链式存储结构描述
4.3.1 块链串与存储密度
4.3.2 串的链式存储结构的优缺点
4.4 串的模式匹配算法
小结
本章实训
本章习题
第5章 数组与广义表
学习指南
任务描述
知识储备
5.1 数组
5.1.1 数组的基本概念
5.1.2 数组的操作
5.2 特殊矩阵的压缩存储
5.2.1 对称矩阵
5.2.2 三角矩阵
5.2.3 稀疏矩阵
5.3 广义表
5.3.1 广义表的定义
5.3.2 广义表的存储
5.3.3 广义表基本操作的实现
小结
本章实训
本章习题
模块三 非线性结构
第6章 树与二叉树
学习指南
任务描述
知识储备
6.1 树的基本概念
6.1.1 树的定义
6.1.2 树的表示
6.1.3 基本术语
6.1.4 树的基本操作
6.2 二叉树
6.2.1 二叉树的定义
6.2.2 二叉树的性质
6.3 二叉树的存储结构
6.4 遍历二叉树
6.4.1 先序遍历
6.4.2 中序遍历
6.4.3 后序遍历
6.4.4 按层次遍历二叉树
6.4.5 二叉树遍历的应用
6.5 树和森林
6.5.1 树的存储结构
6.5.2 树、森林和二叉树的转换
6.5.3 树和森林的遍历
6.6 哈夫曼树
6.6.1 基本术语
6.6.2 哈夫曼树的建立
小结
本章实训
本章习题
第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 最小生成树
7.4.2 最短路径
7.4.3 拓扑排序
7.4.4 关键路径
小结
本章实训
本章习题
模块四 数据处理
第8章 查找
学习指南
任务描述
知识储备
8.1 查找的基本概念
8.2 静态查找表
8.2.1 顺序查找
8.2.2 折半查找
8.2.3 分块查找
8.3 动态查找表
8.3.1 二叉排序树
8.3.2 平衡二叉树
8.4 哈希表
8.4.1 基本概念
8.4.2 哈希函数的构造方法
8.4.3 处理冲突的方法
8.4.4 哈希表的查找性能分析
小结
本章实训
本章习题
第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 归并排序
小结
本章实训
本章习题
