思维导图备注

大话数据结构 - 程杰
首页 收藏书籍 阅读记录
  • 书签 我的书签
  • 添加书签 添加书签 移除书签 移除书签

8.14 结尾语

浏览 1 扫码
  • 小字体
  • 中字体
  • 大字体
2022-03-01 06:47:36
请 登录 再阅读
上一篇:
下一篇:
  • 书签
  • 添加书签 移除书签
  • 前言
  • 编者的话
  • 第1章 数据结构绪论
    • 1.1 开场白
    • 1.2 你数据结构怎么学的？
    • 1.3 数据结构起源
    • 1.4 基本概念和术语
    • 1.5 逻辑结构与物理结构
    • 1.6 抽象数据类型
    • 1.7 总结回顾
    • 1.8 结尾语
  • 第2章 算法
    • 2.1 开场白
    • 2.2 数据结构与算法关系
    • 2.3 两种算法的比较
    • 2.4 算法定义
    • 2.5 算法的特性
    • 2.6 算法设计的要求
    • 2.7 算法效率的度量方法
    • 2.8 函数的渐近增长
    • 2.9 算法时间复杂度
    • 2.10 常见的时间复杂度
    • 2.11 最坏情况与平均情况
    • 2.12 算法空间复杂度
    • 2.13 总结回顾
    • 2.14 结尾语
  • 第3章 线性表
    • 3.1 开场白
    • 3.2 线性表的定义
    • 3.3 线性表的抽象数据类型
    • 3.4 线性表的顺序存储结构
    • 3.5 顺序存储结构的插入与删除
    • 3.6 线性表的链式存储结构
    • 3.7 单链表的读取
    • 3.8 单链表的插入与删除
    • 3.9 单链表的整表创建
    • 3.10 单链表的整表删除
    • 3.11 单链表结构与顺序存储结构优缺点
    • 3.12 静态链表
    • 3.13 循环链表
    • 3.14 双向链表
    • 3.15 总结回顾
    • 3.16 结尾语
  • 第4章 栈与队列
    • 4.1 开场白
    • 4.2 栈的定义
    • 4.3 栈的抽象数据类型
    • 4.4 栈的顺序存储结构及实现
    • 4.5 两栈共享空间
    • 4.6 栈的链式存储结构及实现
    • 4.7 栈的作用
    • 4.8 栈的应用——递归
    • 4.9 栈的应用——四则运算表达式求值
    • 4.10 队列的定义
    • 4.11 队列的抽象数据类型
    • 4.12 循环队列
    • 4.13 队列的链式存储结构及实现
    • 4.14 总结回顾
    • 4.15 结尾语
  • 第5章 串
    • 5.1 开场白
    • 5.2 串的定义
    • 5.3 串的比较
    • 5.4 串的抽象数据类型
    • 5.5 串的存储结构
    • 5.6 朴素的模式匹配算法
    • 5.7 KMP模式匹配算法
      • 5.7.1 KMP模式匹配算法原理
      • 5.7.2 next数组值推导
      • 5.7.3 KMP模式匹配算法实现
      • 5.7.4 KMP模式匹配算法改进
      • 5.7.5 nextval数组值推导
    • 5.8 总结回顾
    • 5.9 结尾语
  • 第6章 树
    • 6.1 开场白
    • 6.2 树的定义
    • 6.3 树的抽象数据类型
    • 6.4 树的存储结构
      • 6.4.1 双亲表示法
      • 6.4.2 孩子表示法
      • 6.4.3 孩子兄弟表示法
    • 6.5 二叉树的定义
    • 6.6 二叉树的性质
    • 6.7 二叉树的存储结构
    • 6.8 遍历二叉树
      • 6.8.2 二叉树遍历方法
      • 6.8.3 前序遍历算法
      • 6.8.4 中序遍历算法
      • 6.8.5 后序遍历算法
      • 6.8.6 推导遍历结果
    • 6.9 二叉树的建立
    • 6.10 线索二叉树
    • 6.11 树、森林与二叉树的转换
    • 6.12 赫夫曼树及其应用
    • 6.13 总结回顾
    • 6.14 结尾语
  • 第7章 图
    • 7.1 开场白
    • 7.2 图的定义
    • 7.3 图的抽象数据类型
    • 7.4 图的存储结构
      • 7.4.1 邻接矩阵
      • 7.4.2 邻接表
      • 7.4.3 十字链表
      • 7.4.4 邻接多重表
      • 7.4.5 边集数组
    • 7.5 图的遍历
      • 7.5.1 深度优先遍历
      • 7.5.2 广度优先遍历
    • 7.6 最小生成树
      • 7.6.1 普里姆（Prim）算法
      • 7.6.2 克鲁斯卡尔（Kruskal）算法
    • 7.7 最短路径
      • 7.7.1 迪杰斯特拉（Dijkstra）算法
      • 7.7.2 弗洛伊德（Floyd）算法
    • 7.8 拓扑排序
    • 7.9 关键路径
      • 7.9.1 关键路径算法原理
      • 7.9.2 关键路径算法
    • 7.10 总结回顾
    • 7.11 结尾语
  • 第8章 查找
    • 8.1 开场白
    • 8.2 查找概论
    • 8.3 顺序表查找
    • 8.4 有序表查找
      • 8.4.1 折半查找
      • 8.4.2 插值查找
      • 8.4.3 斐波那契查找
    • 8.5 线性索引查找
    • 8.6 二叉排序树
      • 8.6.1 二叉排序树查找操作
      • 8.6.2 二叉排序树插入操作
      • 8.6.3 二叉排序树删除操作
      • 8.6.4 二叉排序树总结
    • 8.7 平衡二叉树（AVL树）
      • 8.7.1 平衡二叉树实现原理
      • 8.7.2 平衡二叉树实现算法
    • 8.8 多路查找树（B树）
      • 8.8.1 2-3树
      • 8.8.2 2-3-4树
      • 8.8.3 B树
      • 8.8.4 B+树
    • 8.9 散列表查找（哈希表）概述
    • 8.10 散列函数的构造方法
      • 8.10.1 直接定址法
      • 8.10.2 数字分析法
      • 8.10.3 平方取中法
      • 8.10.4 折叠法
      • 8.10.5 除留余数法
      • 8.10.6 随机数法
    • 8.11 处理散列冲突的方法
    • 8.12 散列表查找实现
    • 8.13 总结回顾
    • 8.14 结尾语
  • 第9章 排序
    • 9.1 开场白
    • 9.2 排序的基本概念与分类
    • 9.3 冒泡排序
    • 9.4 简单选择排序
    • 9.5 直接插入排序
    • 9.6 希尔排序
    • 9.7 堆排序
      • 9.7.1 堆排序算法
      • 9.7.2 堆排序复杂度分析
    • 9.8 归并排序
      • 9.8.1 归并排序算法
      • 9.8.2 归并排序复杂度分析
      • 9.8.3 非递归实现归并排序
    • 9.9 快速排序
      • 9.9.1 快速排序算法
      • 9.9.2 快速排序复杂度分析
      • 9.9.3 快速排序优化
    • 9.10 总结回顾
    • 9.11 结尾语
  • 参考文献
暂无相关搜索结果！
    展开/收起文章目录

    二维码

    手机扫一扫，轻松掌上学

    《大话数据结构 - 程杰》电子书下载

    请下载您需要的格式的电子书，随时随地，享受学习的乐趣！
    EPUB 电子书

    书签列表

      阅读记录

      阅读进度: 0.00% ( 0/0 ) 重置阅读进度