顶部
收藏

数据结构(第4版)

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

作者:
曾海 尚鲜连
定价:
38.00元
ISBN:
978-7-04-051483-4
版面字数:
410.000千字
开本:
16开
全书页数:
暂无
装帧形式:
平装
重点项目:
“十四五”职业教育国家规划教材
出版时间:
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 实战演练
    • 自测练习题
    • 算法设计题
  • 参考文献

相关图书