数据结构与算法

肖爱梅

目录

  • 1 第一章
    • 1.1 课程内容介绍
    • 1.2 基本概念
    • 1.3 算法分析
    • 1.4 测试题
  • 2 第二章
    • 2.1 线性表定义
    • 2.2 顺序表的基本操作算法
      • 2.2.1 顺序表的基本操作算法（上）
      • 2.2.2 顺序表的基本操作算法（下）
    • 2.3 链表基本操作
      • 2.3.1 链表基本操作（上）
      • 2.3.2 链表基本操作（下）
    • 2.4 测试题
  • 3 第三章
    • 3.1 顺序栈
    • 3.2 栈的应用举例
      • 3.2.1 栈的应用举例1
      • 3.2.2 栈的应用举例2
    • 3.3 队列
    • 3.4 测试题
  • 4 第四章
    • 4.1 树的概念
    • 4.2 二叉树1
    • 4.3 二叉树遍历
      • 4.3.1 二叉树遍历1
      • 4.3.2 二叉树遍历2
    • 4.4 树和森林的储存方式
    • 4.5 树和森林的遍历
    • 4.6 哈弗曼树及其应用
    • 4.7 测试题
  • 5 第五章
    • 5.1 图的基本概念
    • 5.2 图的储存结构
      • 5.2.1 图的储存结构1
      • 5.2.2 图的储存结构2
    • 5.3 图的遍历算法
    • 5.4 生成树
      • 5.4.1 生成树1
      • 5.4.2 生成树2
    • 5.5 最短路
      • 5.5.1 最短路1
      • 5.5.2 最短路2
    • 5.6 拓扑排序和关键路径
    • 5.7 测试题
  • 6 第六章
    • 6.1 静态查找表
      • 6.1.1 静态查找表1
      • 6.1.2 静态查找表2
    • 6.2 动态查找
      • 6.2.1 动态查找1
      • 6.2.2 动态查找2
      • 6.2.3 平衡二叉树
      • 6.2.4 B-树和B+树1
      • 6.2.5 B-树和B+树2
    • 6.3 哈希表
      • 6.3.1 哈希表1
      • 6.3.2 哈希表2
    • 6.4 测试题
  • 7 第七章
    • 7.1 插入排序
    • 7.2 快速排序
    • 7.3 堆排序
    • 7.4 归并排序
    • 7.5 基数排序
    • 7.6 排序方法比较
    • 7.7 测试题
树和森林的遍历