数据结构

李群

目录

  • 1 绪论
    • 1.1 什么是数据结构
    • 1.2 初识算法
    • 1.3 算法效率的衡量和评价
    • 1.4 章节测验
    • 1.5 章节讨论
  • 2 线性表
    • 2.1 线性表的存储实现
    • 2.2 顺序表的基本操作
    • 2.3 顺序表的插入和删除
    • 2.4 链表的基本操作
    • 2.5 链表的插入和删除
    • 2.6 链表的建立
    • 2.7 线性表的应用
    • 2.8 章节测验
    • 2.9 章节讨论
  • 3 栈和队列
    • 3.1 栈和队列的概念
    • 3.2 顺序栈的基本操作
    • 3.3 链栈的基本操作
    • 3.4 栈的应用
    • 3.5 链队列的基本操作
    • 3.6 循环队列的基本操作
    • 3.7 章节测验
    • 3.8 章节讨论
  • 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 哈夫曼编码
    • 5.8 章节测验
    • 5.9 章节讨论
  • 6 图
    • 6.1 什么是图
    • 6.2 图的存储
    • 6.3 图的遍历
    • 6.4 最小生成树
    • 6.5 拓扑排序
    • 6.6 最短路径
      • 6.6.1 引言
      • 6.6.2 单源最短路径问题
      • 6.6.3 多源最短路径问题
    • 6.7 章节测验
    • 6.8 章节讨论
  • 7 查找
    • 7.1 顺序查找
    • 7.2 折半查找
    • 7.3 二叉排序树
      • 7.3.1 二叉排序树的定义与查找
      • 7.3.2 二叉排序树的构建
      • 7.3.3 二叉排序树的删除
    • 7.4 二叉平衡树的创建
    • 7.5 哈希表
      • 7.5.1 哈希表的构建
      • 7.5.2 哈希表的查找及性能
    • 7.6 章节测验
    • 7.7 章节讨论
  • 8 内部排序
    • 8.1 直接插入排序
    • 8.2 希尔排序
    • 8.3 冒泡排序
    • 8.4 快速排序
    • 8.5 简单选择排序
    • 8.6 堆排序
    • 8.7 归并排序
    • 8.8 排序算法比较与总结
    • 8.9 章节测验
    • 8.10 章节讨论
二叉平衡树的创建