数据结构(课程组）

数据结构课程组

目录

  • 1 第1章 绪论
    • 1.1 什么是数据结构
      • 1.1.1 教学重难点
      • 1.1.2 教学视频
        • 1.1.2.1 数据结构的定义
        • 1.1.2.2 数据的逻辑结构
        • 1.1.2.3 数据的存储结构
        • 1.1.2.4 数据的运算
        • 1.1.2.5 数据结构和数据类型
    • 1.2 算法及其描述
      • 1.2.1 什么是算法
      • 1.2.2 算法的描述
      • 1.2.3 C++语言描述算法要点
    • 1.3 算法分析
      • 1.3.1 教学重难点
      • 1.3.2 教学视频
        • 1.3.2.1 算法的设计目标
        • 1.3.2.2 算法时间性能分析
        • 1.3.2.3 算法空间性能分析
    • 1.4 数据结构的目标
  • 2 第2章 线性表
    • 2.1 线性表的定义和顺序表存储结构
      • 2.1.1 教学重难点
      • 2.1.2 教学视频
        • 2.1.2.1 什么是线性表
        • 2.1.2.2 线性表的顺序存储结构—顺序表
    • 2.2 线性表的单链表存储结构
      • 2.2.1 教学重难点
      • 2.2.2 教学视频
        • 2.2.2.1 单链表
        • 2.2.2.2 单链表的应用算法设计示例
    • 2.3 线性表的双链表和循环链表存储结构及比较
      • 2.3.1 教学重难点
      • 2.3.2 教学视频
        • 2.3.2.1 双链表
        • 2.3.2.2 双链表的应用算法设计示例
        • 2.3.2.3 循环单链表及循环双链表
        • 2.3.2.4 顺序表和链表的比较
    • 2.4 STL中的线性表vector和list容器，线性表的应用
  • 3 第3章 栈和队列
    • 3.1 栈的定义和栈的两类存储结构
      • 3.1.1 教学重难点
      • 3.1.2 教学视频
        • 3.1.2.1 栈的定义
        • 3.1.2.2 栈的顺序存储结构及其基本运算算法实现
        • 3.1.2.3 顺序栈的应用算法设计示例
        • 3.1.2.4 栈的链式存储结构及其基本运算算法实现
        • 3.1.2.5 链栈的应用算法设计示例
    • 3.2 STL栈容器stack和栈的综合应用
      • 3.2.1 教学重难点
      • 3.2.2 教学视频
        • 3.2.2.1 STL中的栈容器
        • 3.2.2.2 栈的综合应用
    • 3.3 队列的定义和队列的两类存储结构
      • 3.3.1 教学重难点
      • 3.3.2 教学视频
        • 3.3.2.1 队列的定义
        • 3.3.2.2 队列的顺序存储结构及其基本运算算法实现
        • 3.3.2.3 循环队列的应用算法设计示例
        • 3.3.2.4 队列的链式存储结构及其基本运算算法实现
        • 3.3.2.5 链队的应用算法设计示例
    • 3.4 STL队列容器queue和队列的综合应用，STL中双端队列deque和优先队列priority_queue
      • 3.4.1 教学重难点
      • 3.4.2 教学视频
        • 3.4.2.1 STL中的queue队列容器
        • 3.4.2.2 队列的综合应用
        • 3.4.2.3 STL中双端队列和优先队列
  • 4 第4章 串
    • 4.1 串的定义和串的两类存储结构，STL中的string
      • 4.1.1 教学重难点
      • 4.1.2 教学视频
        • 4.1.2.1 串的基本概念
        • 4.1.2.2 串的存储结构
        • 4.1.2.3 STL中的string
    • 4.2 串的模式匹配
      • 4.2.1 教学重难点
      • 4.2.2 教学视频
        • 4.2.2.1 BF算法
        • 4.2.2.2 KMP算法
  • 5 第5章 数组和稀疏矩阵
    • 5.1 数组的定义，数组存储结构，特殊矩阵的压缩存储，稀疏矩阵的压缩存储
      • 5.1.1 教学重难点
      • 5.1.2 教学视频
        • 5.1.2.1 数组的基本概念
        • 5.1.2.2 数组的存储结构
        • 5.1.2.3 特殊矩阵的压缩存储
        • 5.1.2.4 稀疏矩阵
  • 6 第6章  递归
    • 6.1 递归的概念、递归调用的实现原理和基于递归数据结构的递归算法设计
      • 6.1.1 教学重难点
      • 6.1.2 教学视频
        • 6.1.2.1 递归的概念、递归调用的实现原理
        • 6.1.2.2 基于递归数据结构的递归算法设计
    • 6.2 基于归纳的递归算法设计和递归算法到非递归算法的转换
      • 6.2.1 教学重难点
      • 6.2.2 教学视频
        • 6.2.2.1 基于归纳的递归算法设计
        • 6.2.2.2 递归算法到非递归算法的转换
  • 7 第7章 树和二叉树
    • 7.1 树的概念和术语、二叉树概念和性质、二叉树存储结构、二叉树的基本运算及其实现
      • 7.1.1 教学重难点
      • 7.1.2 教学视频
        • 7.1.2.1 树的定义、树的逻辑结构表示方法、树的基本术语
        • 7.1.2.2 树的性质、树的基本运算
        • 7.1.2.3 树的存储结构
        • 7.1.2.4 二叉树概念和性质
        • 7.1.2.5 二叉树存储结构
        • 7.1.2.6 二叉树的基本运算及其实现
    • 7.2 二叉树的遍历
      • 7.2.1 教学重难点
      • 7.2.2 教学视频
        • 7.2.2.1 二叉树遍历的概念、先序、中序和后序遍历递归算法
        • 7.2.2.2 递归遍历算法的应用
        • 7.2.2.3 先序、中序和后序遍历非递归算法
        • 7.2.2.4 二叉树的层次遍历
    • 7.3 二叉树的构造、线索二叉树、哈夫曼树和并查集
      • 7.3.1 教学重难点
      • 7.3.2 教学视频
        • 7.3.2.1 二叉树的构造
        • 7.3.2.2 线索二叉树
        • 7.3.2.3 哈夫曼树
        • 7.3.2.4 并查集
  • 8 第8章 图
    • 8.1 图的基本概念、图的存储结构、图的遍历
      • 8.1.1 教学重难点
      • 8.1.2 教学视频
        • 8.1.2.1 图的基本概念
        • 8.1.2.2 图的存储结构
        • 8.1.2.3 图的遍历
    • 8.2 图遍历的应用，生成树和最小生成树
      • 8.2.1 教学重难点
      • 8.2.2 教学视频
        • 8.2.2.1 图遍历的应用
        • 8.2.2.2 生成树和最小生成树
    • 8.3 最短路径，拓扑排序，AOE网与关键路径
      • 8.3.1 教学重难点
      • 8.3.2 教学视频
        • 8.3.2.1 最短路径
        • 8.3.2.2 拓扑排序
        • 8.3.2.3 AOE网与关键路径
  • 9 第9章 查找
    • 9.1 查找的基本概念，线性表的查找
      • 9.1.1 教学重难点
      • 9.1.2 教学视频
        • 9.1.2.1 查找的基本概念
        • 9.1.2.2 线性表的查找、顺序查找
        • 9.1.2.3 折半查找
        • 9.1.2.4 索引存储结构和分块查找
    • 9.2 树表的查找
      • 9.2.1 教学重难点
      • 9.2.2 教学视频
        • 9.2.2.1 二叉排序树
        • 9.2.2.2 平衡二叉树
        • 9.2.2.3 B树
        • 9.2.2.4 B+树
    • 9.3 哈希表查找
  • 10 第10章 排序
    • 10.1 排序的基本概念，插入排序，交换排序
      • 10.1.1 教学重难点
      • 10.1.2 教学视频
        • 10.1.2.1 排序的基本概念
        • 10.1.2.2 插入排序
        • 10.1.2.3 交换排序
    • 10.2 选择排序，归并排序
      • 10.2.1 教学重难点
      • 10.2.2 教学视频
        • 10.2.2.1 选择排序
        • 10.2.2.2 归并排序
    • 10.3 基数排序，各种内排序方法的比较和选择，外排序概述
      • 10.3.1 教学重难点
      • 10.3.2 教学视频
        • 10.3.2.1 基数排序
        • 10.3.2.2 各种内排序方法的比较和选择
        • 10.3.2.3 外排序概述
串的定义和串的两类存储结构，STL中的string