数据结构

李群

目录

  • 1 模块一 基础概念
    • 1.1 初识数据结构
      • 1.1.1 什么是数据结构
      • 1.1.2 初识算法
      • 1.1.3 算法效率的衡量和评价
    • 1.2 章节测验
    • 1.3 章节讨论
    • 1.4 课程思政设计
  • 2 模块二 基本数据结构
    • 2.1 线性表
      • 2.1.1 线性表的存储实现
      • 2.1.2 顺序表
        • 2.1.2.1 顺序表的遍历、查找
        • 2.1.2.2 顺序表的插入和删除
      • 2.1.3 链表
        • 2.1.3.1 链表的基本操作
        • 2.1.3.2 链表的插入和删除
        • 2.1.3.3 链表的建立
        • 2.1.3.4 其他链表
      • 2.1.4 线性表的应用
      • 2.1.5 章节测验
      • 2.1.6 章节讨论
    • 2.2 栈和队列
      • 2.2.1 栈和队列的概念
      • 2.2.2 栈的存储和基本操作
      • 2.2.3 队列的存储和基本操作
      • 2.2.4 栈的应用
      • 2.2.5 章节测验
      • 2.2.6 章节讨论
    • 2.3 串
    • 2.4 数组与广义表
      • 2.4.1 数组
      • 2.4.2 广义表的特点及存储
      • 2.4.3 章节测验
      • 2.4.4 章节讨论
    • 2.5 树和二叉树
      • 2.5.1 树、二叉树的定义、性质和存储
      • 2.5.2 二叉树的遍历算法
        • 2.5.2.1 递归遍历算法
        • 2.5.2.2 层次遍历、非递归遍历
      • 2.5.3 哈夫曼树算法及其应用
      • 2.5.4 树、森林的存储、遍历
      • 2.5.5 章节测验
      • 2.5.6 章节讨论
    • 2.6 图
      • 2.6.1 图的基本概念与存储实现
      • 2.6.2 图的遍历
      • 2.6.3 最小生成树
      • 2.6.4 拓扑排序
      • 2.6.5 关键路径
      • 2.6.6 最短路径
        • 2.6.6.1 单源最短路径问题
        • 2.6.6.2 多源最短路径问题
      • 2.6.7 章节测验
      • 2.6.8 章节讨论
    • 2.7 课程思政设计
  • 3 模块三  查找和排序算法
    • 3.1 查找
      • 3.1.1 线性表的查找
        • 3.1.1.1 顺序查找算法
        • 3.1.1.2 折半查找算法
      • 3.1.2 二叉排序树
        • 3.1.2.1 二叉排序树的定义与查找
        • 3.1.2.2 二叉排序树的构建
        • 3.1.2.3 二叉排序树的删除
        • 3.1.2.4 二叉平衡树的创建
      • 3.1.3 哈希表
        • 3.1.3.1 哈希表的概念及哈希函数构造
        • 3.1.3.2 哈希表冲突处理、查找及性能
      • 3.1.4 章节测验
      • 3.1.5 章节讨论
    • 3.2 内部排序
      • 3.2.1 插入排序
      • 3.2.2 交换排序
      • 3.2.3 选择排序
      • 3.2.4 归并排序
      • 3.2.5 基数排序
      • 3.2.6 排序算法比较与分析
      • 3.2.7 章节测验
      • 3.2.8 章节讨论
    • 3.3 课程思政设计
查找