数据结构（山东航空学院）

李群、庄波、常璐璐、任敏

目录

  • 1 模块一 基础概念
    • 1.1 初识数据结构
  • 2 模块二 基本数据结构
    • 2.1 线性结构
      • 2.1.1 线性表
        • 2.1.1.1 顺序表
        • 2.1.1.2 链表
        • 2.1.1.3 线性表应用与举例分析
      • 2.1.2 栈和队列
        • 2.1.2.1 栈的特点、存储与操作
        • 2.1.2.2 队列的特点、存储与操作
        • 2.1.2.3 栈的应用
      • 2.1.3 串
        • 2.1.3.1 串的模式匹配算法
      • 2.1.4 数组和广义表
        • 2.1.4.1 数组基本概念、存储
        • 2.1.4.2 特殊矩阵的压缩存储
        • 2.1.4.3 稀疏矩阵的压缩存储
        • 2.1.4.4 广义表
    • 2.2 树形结构
      • 2.2.1 树、二叉树基本概念、性质、存储
      • 2.2.2 二叉树的遍历算法
      • 2.2.3 Huffman树及Huffman编码
      • 2.2.4 树和森林的存储及遍历
    • 2.3 图状结构
      • 2.3.1 图的定义、术语、存储
      • 2.3.2 图的遍历算法
      • 2.3.3 最小生成树算法
      • 2.3.4 拓扑排序
      • 2.3.5 关键路径
      • 2.3.6 最短路径算法
  • 3 模块三 查找与排序
    • 3.1 查找
      • 3.1.1 静态查找表
      • 3.1.2 动态查找表
        • 3.1.2.1 二叉排序树
        • 3.1.2.2 二叉平衡树
      • 3.1.3 哈希表
    • 3.2 内部排序
      • 3.2.1 插入排序
      • 3.2.2 交换排序
      • 3.2.3 选择排序
      • 3.2.4 归并排序
      • 3.2.5 基数排序
      • 3.2.6 排序算法比较与分析
初识数据结构
  • 1 本讲课件
  • 2 课程学习小贴士
  • 3

更正：第46页中：T(n) = (3n+4) unitTime 

第47页中：T(n) = (3n^2+4n+5)unitTime