大话数据结构
首页 白天 夜间 下载 阅读记录
  • 书签 我的书签
  • 添加书签 添加书签 移除书签 移除书签

9.11　结尾语

浏览 5 扫码 打印 2025-06-20 09:35:47
上一篇:
下一篇:
  • 书签
  • 添加书签 移除书签
  • 大话数据结构
  • 前言
  • 本书定位
  • 本书特色
  • 本书内容
  • 本书读者
  • 本书研读方法
  • 编程语言差异
  • 不是一个人在战斗
  • 编者的话
  • 第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　结尾语
  • 参考文献
  • Table of Contents
暂无相关搜索结果！

    本文档使用 BookStack 构建

    展开/收起文章目录

    思维导图备注

    文章二维码

    手机扫一扫，轻松掌上读

    文档下载

    请下载您需要的格式的文档，随时随地，享受汲取知识的乐趣！
    PDF文档 EPUB文档 MOBI文档

    书签列表

      阅读记录

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