购物车中还没有商品,赶紧选购吧!
ISBN:
数据结构(第4版)
商品价格
降价通知
定价
手机购买
商品二维码
配送
上海市
服务
高教自营 发货并提供售后服务。
数量
库存   个

推荐商品

  • 商品详情
手机购买
商品二维码
加入购物车
价格:
数量:
库存   个

商品详情

商品名称:数据结构(第4版)
物料号 :51483-A0
重量:0.000千克
ISBN:9787040514834
出版社:高等教育出版社
出版年月:2021-08
作者:曾海 尚鲜连
定价:38.00
页码:208
装帧:平装
版次:4
字数:0
开本:16开
套装书:否

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

全书共分为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 算法和算法描述 11 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 实战演练
  自测练习题
  算法设计题
参考文献

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

对比栏

1

您还可以继续添加

2

您还可以继续添加

3

您还可以继续添加

4

您还可以继续添加