数据结构与算法

欧群雍 冯学晓

目录

  • 1 绪论
    • 1.1 课前预习资料
      • 1.1.1 什么是数据结构
      • 1.1.2 基本概念和术语
      • 1.1.3 数据结构的内容
      • 1.1.4 算法和算法分析
    • 1.2 授课内容
    • 1.3 授课视频
    • 1.4 测验
    • 1.5 作业
  • 2 线性表
    • 2.1 课前预习资料
      • 2.1.1 线性表的定义
      • 2.1.2 线性表的顺序表示与实现
      • 2.1.3 线性表的链式存储表示与实现
      • 2.1.4 典型应用—一元多项式的表示和相加
    • 2.2 授课内容
    • 2.3 测验
    • 2.4 作业
  • 3 栈和队列
    • 3.1 栈
    • 3.2 栈的应用举例
    • 3.3 栈与递归
    • 3.4 队列
    • 3.5 测验
    • 3.6 作业
  • 4 串
    • 4.1 串类型的定义
    • 4.2 串的表示和实现
    • 4.3 串的模式匹配算法
    • 4.4 测验
    • 4.5 作业
  • 5 数组和广义表
    • 5.1 数组的定义
    • 5.2 数组的顺序表示和实现
    • 5.3 矩阵的压缩存储
    • 5.4 广义表的定义
    • 5.5 广义表的存储结构
    • 5.6 测验
    • 5.7 作业
  • 6 树
    • 6.1 树
    • 6.2 二叉树
    • 6.3 二叉树的遍历及应用
    • 6.4 Hufffman树
    • 6.5 树、森林和二叉树
    • 6.6 测验
    • 6.7 作业
  • 7 图
    • 7.1 图的定义和基本术语
    • 7.2 图的存储结构
    • 7.3 图的遍历
    • 7.4 最小生成树
    • 7.5 有向无环图及其应用
    • 7.6 最短路径
    • 7.7 测验
    • 7.8 作业
  • 8 查找
    • 8.1 静态查找表
    • 8.2 动态查找表
    • 8.3 哈希表
    • 8.4 测验
    • 8.5 作业
  • 9 排序
    • 9.1 排序概述
    • 9.2 插入排序
    • 9.3 交换排序
    • 9.4 选择排序
    • 9.5 归并排序
    • 9.6 基数排序
    • 9.7 各种内部排序方法的比较
    • 9.8 测验
    • 9.9 作业
各种内部排序方法的比较