顶部
收藏

数据结构(C语言描述)(第2版)


作者:
李学刚
定价:
37.90元
ISBN:
978-7-04-048728-2
版面字数:
390.000千字
开本:
16开
全书页数:
暂无
装帧形式:
平装
重点项目:
暂无
出版时间:
2018-03-02
读者对象:
高等职业教育
一级分类:
计算机大类
二级分类:
计算机类
三级分类:
软件技术

本书共有7 个单元,包括:单元1 数据结构与算法、单元2 线性表、单元3 栈和队列、单元4 树与二叉树、单元5 图、单元6 排序和单元7查找,每个单元由若干节次、每个节次由若干知识点构成;主要介绍了数据结构的有关概念、算法分析,顺序表、链表、栈、队列、二叉树和图的逻辑结构、存储结构和基本操作的实现,各种排序和查找方法的实现。

本书按节次配备了“同步训练及参考答案”、按单元配备了“拓展训练及参考答案”,题型包括:单项选择题、问题解答题和算法设计题3 种题型,用以巩固和提高学生对节次、本单元知识点的理解和掌握。

本书按理论实践一体化的教学方式编写,通过【示例】、【例题】和【课堂实践】使学生加深对所学知识的理解,可采用边讲解、边思考、边训练,边理论教学、边实践训练的方式进行教学。

本书提供了丰富的教学、学习资源,包括:教学视频、教学课件、动画演示。这些资源可通过扫描书上的二维码在线观看、学习,也可通过智慧职教平台上的“数据结构(C 语言描述)”课程进行观看、学习。

本书可作为高等职业院校电子信息类专业数据结构课程的教材,也可作为数据结构学习者的学习参考书。

  • 前辅文
  • 单元1 数据结构与算法
    • 学习目标
    • 1.1 数据结构概述
      • 1.1.1 数据结构的概念
      • 1.1.2 数据的逻辑结构
      • 1.1.3 数据的存储结构
      • 同步训练1-1
    • 1.2 算法及算法分析
      • 1.2.1 算法及其特性
      • 1.2.2 算法分析
      • 同步训练1-2
  • 单元2 线性表
    • 学习目标
    • 2.1 线性表概述
      • 2.1.1 线性表的定义
      • 2.1.2 线性表的基本操作
      • 同步训练2-1
    • 2.2 顺序表及其基本操作
      • 2.2.1 顺序表
      • 2.2.2 顺序表的基本操作
      • 同步训练2-2
    • 2.3 链表及其基本操作
      • 2.3.1 链表的有关概念
      • 2.3.2 链表的基本操作
      • 同步训练2-3
    • 2.4 循环链表及双向链表
      • 2.4.1 循环链表
      • 2.4.2 双向链表
      • 同步训练2-4
  • 单元3 栈和队列
    • 学习目标
    • 3.1 栈
      • 3.1.1 栈的定义及基本操作
      • 3.1.2 顺序栈及基本操作
      • 3.1.3 链栈及基本操作
      • 同步训练3-1
    • 3.2 队列
      • 3.2.1 队列的定义及基本操作
      • 3.2.2 顺序队列
      • 3.2.3 循环队列
      • 3.2.4 链队列
      • 同步训练3-2
  • 单元4 树与二叉树
    • 学习目标
    • 4.1 树的概念
      • 4.1.1 树的递归定义
      • 4.1.2 树结构的基本术语
      • 4.1.3 树结构的逻辑特征
      • 同步训练4-1
    • 4.2 二叉树及其性质
      • 4.2.1 二叉树的定义
      • 4.2.2 二叉树的性质
      • 同步训练4-2
    • 4.3 二叉树的存储
      • 4.3.1 二叉树的顺序存储
      • 4.3.2 二叉树的链式存储
      • 同步训练4-3
    • 4.4 二叉树的遍历
      • 4.4.1 遍历方案
      • 4.4.2 遍历序列
      • 同步训练4-4
    • 4.5 二叉树的基本操作
      • 4.5.1 二叉链表的建立
      • 4.5.2 二叉链表的基本操作
      • 同步训练4-5
    • 4.6 树和森林
      • 4.6.1 树、森林到二叉树的转换
      • 4.6.2 树的存储结构
      • 4.6.3 树的遍历
      • 同步训练4-6
    • 4.7 哈夫曼树及哈夫曼编码
      • 4.7.1 哈夫曼树的有关概念
      • 4.7.2 哈夫曼树的构造
      • 4.7.3 构造哈夫曼树的算法
      • 4.7.4 哈夫曼编码
      • 同步训练4-7
  • 单元5 图
    • 学习目标
    • 5.1 图的概念
      • 同步训练5-1
    • 5.2 图的存储结构
      • 5.2.1 图的邻接矩阵表示
      • 5.2.2 图的邻接表表示
      • 同步训练5-2
    • 5.3 图的遍历
      • 5.3.1 图的深度优先遍历
      • 5.3.2 图的广度优先遍历
      • 同步训练5-3
    • 5.4 最小生成树
      • 5.4.1 最小生成树的概念
      • 5.4.2 求最小生成树算法
      • 同步训练5-4
    • 5.5 最短路径
      • 5.5.1 最短路径问题
      • 5.5.2 迪杰斯特拉算法
      • 同步训练5-5
    • 5.6 拓扑排序
      • 5.6.1 拓扑排序定义
      • 5.6.2 拓扑排序的方法
      • 同步训练5-6
  • 单元6 排序
    • 学习目标
    • 6.1 排序的基本概念
      • 基本概念
      • 同步训练6-1
    • 6.2 插入排序
      • 6.2.1 直接插入排序
      • 6.2.2 希尔排序
      • 同步训练6-2
    • 6.3 交换排序
      • 6.3.1 冒泡排序
      • 6.3.2 快速排序
      • 同步训练6-3
    • 6.4 选择排序
      • 6.4.1 直接选择排序
      • 6.4.2 堆排序
      • 同步训练6-4
    • 6.5 归并排序
      • 6.5.1 两路归并方法
      • 6.5.2 自底向上归并排序
      • 6.5.3 自顶向下归并排序
      • 同步训练6-5
    • 6.6 分配排序
      • 6.6.1 箱排序
      • 6.6.2 桶排序
      • 6.6.3 基数排序
      • 同步训练6-6
  • 单元7 查找
    • 学习目标
    • 7.1 查找的基本概念
      • 基本概念
    • 7.2 线性表查找
      • 7.2.1 顺序查找
      • 7.2.2 二分查找
      • 7.2.3 分块查找
      • 同步训练7-2
    • 7.3 二叉排序树查找
      • 7.3.1 二叉排序树
      • 7.3.2 二叉排序树的操作
      • 同步训练7-3
    • 7.4 哈希查找
      • 7.4.1 哈希表
      • 7.4.2 哈希函数的构造
      • 7.4.3 解决冲突的方法
      • 同步训练7-4
微课视频1-01数据结构基本概念
文档mp4
微课视频1-02数据结构研究的主要内容
文档mp4
微课视频1-03算法及算法分析
文档mp4
微课视频1-04算法的时间和空间复杂度
文档mp4
详见纸质图书
微课视频2-01 顺序表及其描述
文档mp4
详见纸质图书
微课视频2-02 顺序表的插入
文档mp4
详见纸质图书
微课视频2-03 顺序表的删除
文档mp4
详见纸质图书
微课视频2-04 链表及其描述
文档mp4
详见纸质图书
微课视频2-05 头插法建立单链表
文档mp4
详见纸质图书
微课视频2-06 尾插法建立带头结点单链表
文档mp4
详见纸质图书
微课视频2-07 链表的查找
文档mp4
详见纸质图书
微课视频2-08链表的插入
文档mp4
详见纸质图书
微课视频2-09链表的删除
文档mp4
详见纸质图书
微课视频2-10双向链表及其描述
文档mp4
详见纸质图书
微课视频2-11双向链表的前插操作
文档mp4
详见纸质图书
微课视频2-12双向链表删除当前结点的操作
文档mp4
详见纸质图书
微课视频3-01 顺序栈及其描述
文档mp4
详见纸质图书
微课视频3-02顺序栈的操作
文档mp4
详见纸质图书
微课视频3-03链栈及其操作
文档mp4
详见纸质图书
微课视频3-04循环队列及其操作
文档mp4
详见纸质图书

相关图书