顶部
收藏

数据结构(第4版)

“十四五”职业教育国家规划教材

作者:
曾海 尚鲜连
定价:
38.00 元
版面字数:
0千字
开本:
16开
装帧形式:
平装
版次:
4
最新版次
印刷时间:
2026年
ISBN:
978-7-04-051483-4
物料号:
51483-A0
出版时间:
2021-08-20
读者对象:
高等职业教育
一级分类:
计算机大类
二级分类:
计算机类
三级分类:
计算机类专业基础课程

本书为“十四五”职业教育国家规划教材。

全书共分为7章,分别是绪论、线性表和数组、栈和队列、树和二叉树、图、排序、查找。在每章中安排多个具体任务,通过任务的提出和描述、分析任务、实现任务、自主完成任务等环节,引导学生循序渐进地学习、巩固和内化所学的知识与技能。

本书配有微课视频、Flash、动画、授课用PPT、样例代码、习题答案等丰富的数字化学习资源。与本书配套的数字课程“数据结构”在“智慧职教”平台(www.icve.com.cn)上线,学习者可登录平台在线学习,授课教师可调用本课程构建符合自身教学特色的SPOC课程,详见“智慧职教”服务指南。教师也可发邮件至编辑邮箱1548103297@qq.com获取相关资源。

本书可以作为高等职业院校电子信息类数据结构课程的教材,也可供计算机专业人员和爱好者作为自学参考书使用。

  • 目录
    • 前辅文
      • 第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.4 算法的评价
                          • 1.4.1 时间复杂度和空间复杂度概念
                            • 1.4.2 时间复杂度的估算规则
                              • 1.4.3 时间复杂度估算任务
                                • 1.4.4 常见的不同数量级时间复杂度
                                • 自测练习题
                                • 第2章 线性表和数组
                                  • 2.1 线性表
                                    • 2.1.1 线性表的定义
                                      • 2.1.2 线性表的基本操作
                                        • 2.1.3 任务2.1合并线性表-抽象描述
                                        • 2.2 线性表的顺序存储
                                          • 2.2.1 线性表的顺序存储结构
                                            • 2.2.2 基本操作的实现
                                              • 2.2.3 动态分配的顺序存储结构介绍
                                                • 2.2.4 任务2.2合并线性表-C语言实现
                                                  • 2.2.5 实战演练
                                                  • 2.3 数组
                                                    • 2.3.1 数组的基本概念
                                                      • 2.3.2 数组的顺序存储结构
                                                        • 2.3.3 特殊矩阵的压缩存储
                                                          • 2.3.4 任务2.3稀疏矩阵的转置
                                                            • 2.3.5 实战演练
                                                            • 2.4 线性表的链式存储
                                                              • 2.4.1 单链表
                                                                • 2.4.2 单链表的基本操作
                                                                  • *2.4.3 一元多项式的相加
                                                                    • 2.4.4 任务2.4一元多项式的单链表表示
                                                                      • 2.4.5 循环链表和双向链表
                                                                        • 2.4.6 实战演练
                                                                        • 自测练习题
                                                                          • 算法设计题
                                                                          • 第3章 栈和队列
                                                                            • 3.1 栈
                                                                              • 3.1.1 栈的定义及其运算
                                                                                • 3.1.2 任务3.1表达式处理-抽象描述
                                                                                  • 3.1.3 栈的顺序存储结构的实现
                                                                                    • 3.1.4 栈的链式存储结构的实现
                                                                                      • 3.1.5 任务3.2表达式处理-C语言实现
                                                                                        • 3.1.6 实战演练
                                                                                        • 3.2 队列
                                                                                          • 3.2.1 队列的定义及运算
                                                                                            • 3.2.2 任务3.3消息的加密和解密-改进的凯撒密码
                                                                                              • 3.2.3 队列的顺序存储结构的实现
                                                                                                • 3.2.4 任务3.4消息的加密和解密-C语言实现
                                                                                                  • 3.2.5 队列的链式存储结构的实现
                                                                                                    • 3.2.6 实战演练
                                                                                                    • *3.3 拓展——任务3.5算术表达式的求值
                                                                                                      • 自测练习题
                                                                                                        • 算法设计题
                                                                                                        • 第4章 树和二叉树
                                                                                                          • 4.1 树的基本概念
                                                                                                            • 4.1.1 树的定义
                                                                                                              • 4.1.2 树的基本术语
                                                                                                              • 4.2 二叉树
                                                                                                                • 4.2.1 二叉树的定义
                                                                                                                  • 4.2.2 二叉树的重要性质
                                                                                                                    • 4.2.3 二叉树的存储结构
                                                                                                                      • 4.2.4 任务4.1建立二叉树的二叉链表
                                                                                                                        • 4.2.5 实战演练
                                                                                                                        • 4.3 遍历二叉树
                                                                                                                          • 4.3.1 先根遍历二叉树
                                                                                                                            • 4.3.2 任务4.2求二叉树的叶子结点数
                                                                                                                              • 4.3.3 中根遍历二叉树
                                                                                                                                • 4.3.4 任务4.3打印二叉树
                                                                                                                                  • 4.3.5 后根遍历二叉树
                                                                                                                                    • 4.3.6 任务4.4销毁二叉树
                                                                                                                                      • 4.3.7 实战演练
                                                                                                                                      • 4.4 线索二叉树
                                                                                                                                        • 4.4.1 线索二叉树的基本概念
                                                                                                                                          • 4.4.2 中根线索二叉树
                                                                                                                                          • 4.5 树和森林
                                                                                                                                            • 4.5.1 树的存储结构
                                                                                                                                              • 4.5.2 树与二叉树之间的转换
                                                                                                                                                • 4.5.3 森林与二叉树的转换
                                                                                                                                                  • 4.5.4 树和森林的遍历
                                                                                                                                                    • 4.5.5 实战演练
                                                                                                                                                    • 4.6 哈夫曼树及其应用
                                                                                                                                                      • 4.6.1 哈夫曼树的基本概念
                                                                                                                                                        • 4.6.2 任务4.5构造哈夫曼树
                                                                                                                                                          • 4.6.3 任务4.6哈夫曼编码
                                                                                                                                                            • 4.6.4 实战演练
                                                                                                                                                            • 自测练习题
                                                                                                                                                              • 算法设计题
                                                                                                                                                              • 第5章 图
                                                                                                                                                                • 5.1 图的基本概念
                                                                                                                                                                  • 5.1.1 图的定义
                                                                                                                                                                    • 5.1.2 图的基本术语
                                                                                                                                                                    • 5.2 图的存储结构
                                                                                                                                                                      • 5.2.1 邻接矩阵表示法
                                                                                                                                                                        • 5.2.2 任务5.1建立无向图的邻接矩阵
                                                                                                                                                                          • 5.2.3 邻接表
                                                                                                                                                                            • 5.2.4 任务5.2建立有向图的邻接表
                                                                                                                                                                              • 5.2.5 实战演练
                                                                                                                                                                              • 5.3 图的遍历
                                                                                                                                                                                • 5.3.1 连通图的深度优先搜索遍历
                                                                                                                                                                                  • 5.3.2 连通图的广度优先搜索遍历
                                                                                                                                                                                    • 5.3.3 任务5.3求无向图的连通分量
                                                                                                                                                                                      • 5.3.4 实战演练
                                                                                                                                                                                      • 5.4 图的最小生成树
                                                                                                                                                                                        • 5.4.1 生成树的概念
                                                                                                                                                                                          • 5.4.2 网络的最小生成树
                                                                                                                                                                                            • 5.4.3 任务5.4局域网布线造价问题
                                                                                                                                                                                              • 5.4.4 实战演练
                                                                                                                                                                                              • 5.5 最短路径
                                                                                                                                                                                                • 5.5.1 从某源点到其余顶点之间的最短路径
                                                                                                                                                                                                  • 5.5.2 任务5.5输出最短路径
                                                                                                                                                                                                    • 5.5.3 任务5.6求园林景点图中一个景点到其他景点的最短路径
                                                                                                                                                                                                      • 5.5.4 实战演练
                                                                                                                                                                                                      • 5.6 有向无环图及其应用
                                                                                                                                                                                                        • 5.6.1 拓扑排序
                                                                                                                                                                                                          • 5.6.2 实战演练
                                                                                                                                                                                                          • 自测练习题
                                                                                                                                                                                                            • 算法设计题
                                                                                                                                                                                                            • 第6章 排序
                                                                                                                                                                                                              • 6.1 排序的基本概念
                                                                                                                                                                                                                • 6.2 插入排序
                                                                                                                                                                                                                  • 6.2.1 直接插入排序
                                                                                                                                                                                                                    • 6.2.2 折半插入排序
                                                                                                                                                                                                                      • 6.2.3 希尔排序
                                                                                                                                                                                                                        • 6.2.4 实战演练
                                                                                                                                                                                                                        • 6.3 交换排序
                                                                                                                                                                                                                          • 6.3.1 冒泡排序
                                                                                                                                                                                                                            • 6.3.2 任务6.1字符串排序
                                                                                                                                                                                                                              • 6.3.3 快速排序
                                                                                                                                                                                                                                • 6.3.4 实战演练
                                                                                                                                                                                                                                • 6.4 选择排序
                                                                                                                                                                                                                                  • 6.4.1 简单选择排序
                                                                                                                                                                                                                                    • 6.4.2 堆排序
                                                                                                                                                                                                                                      • 6.4.3 任务6.2实现堆排序
                                                                                                                                                                                                                                        • 6.4.4 实战演练
                                                                                                                                                                                                                                        • 6.5 归并排序
                                                                                                                                                                                                                                          • 6.6 基数排序
                                                                                                                                                                                                                                            • 6.7 内部排序总结
                                                                                                                                                                                                                                              • 6.8 多路归并用于外排序的简介
                                                                                                                                                                                                                                                • 自测练习题
                                                                                                                                                                                                                                                  • 算法设计题
                                                                                                                                                                                                                                                  • 第7章 查找
                                                                                                                                                                                                                                                    • 7.1 查找的基本概念
                                                                                                                                                                                                                                                      • 7.2 静态查找表
                                                                                                                                                                                                                                                        • 7.2.1 顺序查找
                                                                                                                                                                                                                                                          • 7.2.2 折半查找
                                                                                                                                                                                                                                                            • 7.2.3 索引顺序的查找
                                                                                                                                                                                                                                                              • 7.2.4 实战演练
                                                                                                                                                                                                                                                              • 7.3 动态查找表
                                                                                                                                                                                                                                                                • 7.3.1 二叉排序查找树
                                                                                                                                                                                                                                                                  • 7.3.2 任务7.1建立二叉排序树
                                                                                                                                                                                                                                                                    • 7.3.3 平衡二叉树与动态平衡技术
                                                                                                                                                                                                                                                                      • 7.3.4 B-树用于外部查找
                                                                                                                                                                                                                                                                        • 7.3.5 实战演练
                                                                                                                                                                                                                                                                        • 7.4 哈希表及其查找
                                                                                                                                                                                                                                                                          • 7.4.1 哈希函数与哈希表
                                                                                                                                                                                                                                                                            • 7.4.2 构造哈希函数的常用方法
                                                                                                                                                                                                                                                                              • 7.4.3 任务7.2设计哈希函数
                                                                                                                                                                                                                                                                                • 7.4.4 解决冲突的主要方法
                                                                                                                                                                                                                                                                                  • 7.4.5 哈希查找效率的分析
                                                                                                                                                                                                                                                                                    • 7.4.6 任务7.3设计哈希表
                                                                                                                                                                                                                                                                                      • 7.4.7 实战演练
                                                                                                                                                                                                                                                                                      • 自测练习题
                                                                                                                                                                                                                                                                                        • 算法设计题
                                                                                                                                                                                                                                                                                        • 参考文献

                                                                                                                                                                                                                                                                                        相关图书