数据结构与算法

孙高飞

目录

  • 1 第一章 绪论
    • 1.1 数据结构的起源
    • 1.2 数据结构基本概念
    • 1.3 算法的定义与描述
    • 1.4 算法性能评价
  • 2 第二章 线性表
    • 2.1 线性表的概念和定义
    • 2.2 线性表的顺序存储
    • 2.3 线性表的链式存储
  • 3 第三章 栈和队列
    • 3.1 栈的定义与实现
    • 3.2 栈的应用
    • 3.3 队列的实现与应用
  • 4 第四章 数组与广义表
    • 4.1 数组的顺序存储与实现
    • 4.2 特殊矩阵的压缩存储
    • 4.3 广义表
  • 5 第五章 树与二叉树
    • 5.1 树型结构基本术语
    • 5.2 二叉树定义、性质与存储
    • 5.3 二叉树遍历算法
    • 5.4 树、森林与二叉树的关系
    • 5.5 哈夫曼树及其应用
  • 6 第六章 图
    • 6.1 图的定义与术语
    • 6.2 图的存储结构
    • 6.3 图的遍历
    • 6.4 图的连通性
    • 6.5 拓扑排与关键路径
    • 6.6 最短路径
  • 7 第七章 查找
    • 7.1 基于线性表的查找法
    • 7.2 基于树的查找法
    • 7.3 计算式查找法—哈希表
  • 8 排序
    • 8.1 插入类排序
    • 8.2 交换类排序
    • 8.3 选择类排序
    • 8.4 归并排序
    • 8.5 排序方法比较
线性表的链式存储