数据结构

杨博、刘大有等

目录

  • 1 绪论
    • 1.1 为什么要学习数据结构
    • 1.2 数据结构概念
      • 1.2.1 数据的逻辑结构
      • 1.2.2 数据的存储结构
      • 1.2.3 对数据结构的操作
      • 1.2.4 数据结构示例
    • 1.3 算法
      • 1.3.1 算法及其特性
      • 1.3.2 算法的描述
      • 1.3.3 算法的评价准则
    • 1.4 算法的正确性证明
    • 1.5 算法分析基础
      • 1.5.1 算法时间复杂性的分析方法
      • 1.5.2 复杂性函数的渐近表示
      • 1.5.3 算法时间和空间分析
  • 2 线性表、堆栈和队列
    • 2.1 线性表的定义和基本操作
    • 2.2 线性表的顺序存储结构
    • 2.3 线性表的链接存储结构
      • 2.3.1 单链表
      • 2.3.2 循环链表
      • 2.3.3 双向链表
    • 2.4 复杂性分析
    • 2.5 堆栈
      • 2.5.1 堆栈的定义和主要操作
      • 2.5.2 顺序栈
      • 2.5.3 链式栈
      • 2.5.4 顺序栈与链式栈的比较
      • 2.5.5 堆栈的应用
    • 2.6 队列
      • 2.6.1 队列的定义和主要操作
      • 2.6.2 顺序队列
      • 2.6.3 链式队列
  • 3 数组和字符串
    • 3.1 数组
      • 3.1.1 数组的存储和寻址
      • 3.1.2 一维数组类
    • 3.2 矩阵
      • 3.2.1 矩阵类
      • 3.2.2 特殊矩阵
      • 3.2.3 三元组表
      • 3.2.4 十字链表
    • 3.3 字符串
      • 3.3.1 字符串的定义与字符串类
      • 3.3.2 模式匹配算法
      • 3.3.3 快速模式匹配算法
  • 4 树
    • 4.1 树的基本概念
      • 4.1.1 树的定义
      • 4.1.2 树的相关术语
    • 4.2 二叉树
      • 4.2.1 二叉树定义与主要性质
      • 4.2.2 二叉树顺序存储
      • 4.2.3 二叉树链接存储
      • 4.2.4 二叉树遍历
      • 4.2.5 创建二叉树
      • 4.2.6 复制二叉树
    • 4.3 线索二叉树
      • 4.3.1 线索二叉树定义
      • 4.3.2 线索二叉树存储
      • 4.3.3 线索二叉树基本算法
    • 4.4 树和森林
      • 4.4.1 树与二叉树的转换
      • 4.4.2 树的顺序存储
      • 4.4.3 树的链接存储
      • 4.4.4 树和森林的遍历
    • 4.5 压缩与哈夫曼树
      • 4.5.1 文件编码
      • 4.5.2 扩充二叉树
      • 4.5.3 哈夫曼树和哈夫曼编码
    • 4.6 树的应用
      • 4.6.1 表达式求值
  • 5 图
    • 5.1 图的基本概念
    • 5.2 图的存储结构与类定义
      • 5.2.1 图的存储结构
      • 5.2.2 Graph类
    • 5.3 图的遍历算法
      • 5.3.1 深度优先遍历
      • 5.3.2 广度优先遍历
    • 5.4 拓扑排序
    • 5.5 关键路径
    • 5.6 最短路径问题
      • 5.6.1 无权最短路径问题
      • 5.6.2 正权最短路径问题
      • 5.6.3 每对顶点间的最短路径
    • 5.7 最小支撑树
      • 5.7.1 普里姆算法
      • 5.7.2 克鲁斯卡尔算法
    • 5.8 图的应用
      • 5.8.1 可及性与Warshall算法
      • 5.8.2 连通分量
  • 6 递归
    • 6.1 递归的定义
    • 6.2 基本递归过程
    • 6.3 递归过程的实现与堆栈
    • 6.4 递归法求解问题
    • 6.5 递归的效率
  • 7 排序
    • 7.1 排序问题的基本概念
    • 7.2 插入排序
      • 7.2.1 直接插入排序
      • 7.2.2 希尔（shell）排序
    • 7.3 交换排序
      • 7.3.1 冒泡排序
      • 7.3.2 快速排序
    • 7.4 选择排序
      • 7.4.1 直接选择排序
      • 7.4.2 堆排序
    • 7.5 合并排序
    • 7.6 基于关键词比较的排序算法分析
      • 7.6.1 内排序方法的比较
      • 7.6.2 排序下界
    • 7.7 分布排序
      • 7.7.1 基数分布
      • 7.7.2 值分布
  • 8 查找
    • 8.1 顺序查找
      • 8.1.1 无序表的顺序查找
      • 8.1.2 有序表的顺序查找
    • 8.2 基于关键词比较的查找
      • 8.2.1 对半查找
      • 8.2.2 一致对半查找
      • 8.2.3 斐波那契查找
      • 8.2.4 插值查找
    • 8.3 二叉查找树
      • 8.3.1 基本概念和性质
      • 8.3.2 查找、插入和删除
    • 8.4 平衡树
      • 8.4.1 高度平衡树
    • 8.5 B树及其变形树
    • 8.6 数字查找
    • 8.7 散列
      • 8.7.1 散列函数
      • 8.7.2 冲突调节
数据结构概念
暂无内容