数据结构与算法

邢丹丹

目录

  • 1 第1章   绪论
    • 1.1 数据结构基本概念
    • 1.2 算法的描述
    • 1.3 算法的性能分析
    • 1.4 算法的时间复杂度
    • 1.5 算法的时间复杂度及应用
    • 1.6 章节测验
  • 2 第2章   线性表
    • 2.1 线性表的概念及其存储结构
    • 2.2 单链表的概念及其基本操作
    • 2.3 循环链表
    • 2.4 双链表
    • 2.5 章节测验
  • 3 第3章   堆栈和队列
    • 3.1 堆栈的概念及其存储结构
    • 3.2 堆栈的基本操作及应用
    • 3.3 双向栈及基本操作
    • 3.4 栈的应用---嵌套与递归
    • 3.5 队列的概念、存储结构及基本操作
    • 3.6 循环队列
    • 3.7 链队列
    • 3.8 章节测验
  • 4 第4章   串、数据和广义表
    • 4.1 串的基本概念及其存储结构
    • 4.2 串的模式匹配算法
    • 4.3 数组的概念及其存储结构
    • 4.4 广义表
    • 4.5 章节测验
  • 5 第5章   树和二叉树
    • 5.1 树和二叉树
    • 5.2 二叉树的性质和存储结构
    • 5.3 遍历二叉树
    • 5.4 线索二叉树
    • 5.5 树和森林
    • 5.6 哈夫曼树
    • 5.7 哈夫曼树及其应用
    • 5.8 章节测验1
    • 5.9 章节测验2
  • 6 第6章   图
    • 6.1 图的定义
    • 6.2 图的基本术语和类型定义
    • 6.3 图的存储结构---邻接矩阵
    • 6.4 图的存储结构---邻接表
    • 6.5 图的存储结构---十字链表表示法
    • 6.6 图的遍历---深度优先搜索
    • 6.7 图的遍历---广度优先搜索
    • 6.8 图的应用---最小生成树
    • 6.9 图的应用---最短路径
    • 6.10 图的应用---拓扑排序
    • 6.11 图的应用---关键路径
    • 6.12 章节测验
  • 7 第7章   查找
    • 7.1 查找的基本概念
    • 7.2 顺序查找
    • 7.3 折半查找
    • 7.4 分块查找
    • 7.5 二叉排序树查找
    • 7.6 平衡二叉树
    • 7.7 哈希表的查找
    • 7.8 章节测验
  • 8 第8章   排序
    • 8.1 排序的基本概念
    • 8.2 直接插入排序
    • 8.3 折半插入排序
    • 8.4 希尔排序
    • 8.5 冒泡排序
    • 8.6 快速排序
    • 8.7 简单选择排序
    • 8.8 堆排序
    • 8.9 章节测验
查找的基本概念