实例介绍
【实例简介】《数据结构和算法》严蔚敏(markdown版本)
【实例截图】
【核心代码】
.
├── __MACOSX
│ └── 《数据结构和算法》严蔚敏_MD版
│ ├── 1. 第一章 绪论
│ │ ├── 代码
│ │ └── 示例
│ ├── 10. 第十章 内部排序
│ │ ├── 1. 插入排序
│ │ ├── 2. 希尔排序
│ │ ├── 3. 快速排序
│ │ ├── 4. 选择排序
│ │ ├── 5. 归并排序
│ │ ├── 6. 基数排序
│ │ └── 7. 各种排序方式的比较
│ ├── 11. 第十一章 外部排序
│ ├── 12. 第十二章 文件
│ ├── 2. 第二章 线性表 (Linked List)
│ │ ├── 1. 线性表的类型定义
│ │ ├── 2. 线性表的顺序表示和实现
│ │ ├── 3. 线性表的链式表示和实现
│ │ │ ├── 1. 线性链表
│ │ │ ├── 2. 循环链表
│ │ │ ├── 3. 双向链表
│ │ │ └── 4. 链表的重定义
│ │ ├── 4. 一元多项式的表示和相加
│ │ └── _示例
│ ├── 3. 第三章 栈和队列
│ │ ├── 1. 栈
│ │ │ └── 应用举例
│ │ └── 2. 队列
│ ├── 4. 第四章 串
│ ├── 5. 第五章 数组和广义表
│ │ └── 矩阵的压缩存储
│ │ └── 稀疏矩阵
│ ├── 6. 第六章 树和二叉树
│ │ ├── 1. 树的定义和基本术语
│ │ ├── 2. 二叉树
│ │ ├── 3. 遍历二叉树和线索二叉树
│ │ ├── 4. 树和森林
│ │ ├── 5. 树与等价问题
│ │ ├── 6. 赫夫曼树及其应用
│ │ ├── 7. 回溯法与树的遍历
│ │ └── 8. 树的计数
│ ├── 7. 第七章 图
│ │ ├── 1. 图的定义和术语
│ │ ├── 2. 图的存储结构
│ │ ├── 3. 图的遍历
│ │ ├── 4. 图的连通性问题
│ │ ├── 5. 有向无环图及其应用
│ │ └── 6. 最短路径
│ ├── 8. 第八章 动态存储原理
│ │ ├── 1. 可利用空间表及分配方法
│ │ │ └── 可利用空间表的结构形式
│ │ ├── 2. 边界标识法
│ │ ├── 3. 伙伴系统
│ │ ├── 4. 无用单元收集
│ │ └── 5. 存储紧缩
│ └── 9. 第九章 查找
│ ├── 1. 静态查找表
│ │ ├── 1. 顺序表的查找
│ │ ├── 2. 有序表的查找
│ │ ├── 3. 斐波那契查找和插值查找
│ │ ├── 4. 静态树表的查找
│ │ └── 5. 索引顺序表的查找
│ ├── 2. 动态查找表
│ │ ├── 1. 二叉排序树
│ │ ├── 2. 平衡二叉树
│ │ ├── 3. B 减树
│ │ ├── 4. B 加树
│ │ └── 5. 键树
│ └── 3. 哈希表
│ └── 实例
├── 好例子网_《数据结构和算法》严蔚敏_MD版.zip
└── 《数据结构和算法》严蔚敏_MD版
├── 1. 第一章 绪论
│ ├── 1. 什么是数据结构.md
│ ├── 2. 基本概念和术语.md
│ ├── 3. 抽象数据类型的表示与实现.md
│ ├── 4. 算法和算法分析.md
│ ├── 代码
│ │ ├── test1.c
│ │ └── test2.c
│ └── 示例
│ ├── 例 1-1.md
│ ├── 例 1-2.md
│ ├── 例 1-3.md
│ ├── 例 1-4.md
│ ├── 例 1-5.md
│ ├── 例 1-6.md
│ └── 例 1-7.md
├── 10. 第十章 内部排序
│ ├── 1. 插入排序
│ │ ├── 1. 直接插入排序.md
│ │ ├── 2. 折半插入排序.md
│ │ ├── 3. 2-路插入排序.md
│ │ └── 4. 表插入排序.md
│ ├── 2. 希尔排序
│ │ ├── 1. 基本概念.md
│ │ └── 2. 复杂度分析.md
│ ├── 3. 快速排序
│ │ ├── 1. 冒泡排序.md
│ │ └── 2. 快速排序.md
│ ├── 4. 选择排序
│ │ ├── 1. 简单选择排序.md
│ │ ├── 2. 树形选择排序.md
│ │ └── 3. 堆排序.md
│ ├── 5. 归并排序
│ │ ├── 1. 基本概念.md
│ │ ├── 2. 实例.md
│ │ ├── 3. 复杂度分析.md
│ │ ├── 4. 递归 & 非递归 算法.md
│ │ └── 5. 和其他排序算法的比较.md
│ ├── 6. 基数排序
│ │ ├── 1. 基本概念.md
│ │ ├── 2. 多关键字的排序.md
│ │ └── 3. 链式基数排序.md
│ ├── 7. 各种排序方式的比较
│ │ ├── 1. 排序性能分析.md
│ │ ├── 2. 重排算法.md
│ │ └── 3. 问题讨论.md
│ └── 概述.md
├── 11. 第十一章 外部排序
│ ├── 1. 外部信息的存取.md
│ ├── 2. 外部排序的方法.md
│ ├── 3. 多路平衡归并的实现.md
│ ├── 4.1 置换选择排序的过程.md
│ ├── 4.2 置换选择排序的败者树.md
│ └── 5. 最佳归并树.md
├── 12. 第十二章 文件
│ ├── 1. 基本概念.md
│ ├── 2. 顺序文件.md
│ ├── 3. 索引文件.md
│ ├── 4.1 ISAM 文件.md
│ ├── 4.2 VSAM 文件.md
│ ├── 5. 直接存取文件 (散列文件).md
│ └── 6. 多关键字文件.md
├── 2. 第二章 线性表 (Linked List)
│ ├── 1. 线性表的类型定义
│ │ └── 定义.md
│ ├── 2. 线性表的顺序表示和实现
│ │ ├── 1. 线性表的初始化.md
│ │ ├── 2. 线性表的 Union 和 Merge.md
│ │ ├── 3. 线性表的插入的实现.md
│ │ ├── 4. 线性表的删除的实现.md
│ │ ├── 5. 线性表 Union 和 Merge 的时间复杂度分析.md
│ │ └── 6. 线性表 Merge 的相似实现.md
│ ├── 3. 线性表的链式表示和实现
│ │ ├── 1. 线性链表
│ │ │ ├── 1. 线性链表.md
│ │ │ ├── 2. 单链表的插入的实现.md
│ │ │ ├── 3. 单链表的删除的实现.md
│ │ │ ├── 4. 单链表的插入和删除的时间复杂度分析.md
│ │ │ ├── 5. 线性链表的逆向实现.md
│ │ │ ├── 6. 合并有序链表.md
│ │ │ └── 9. 静态链表.md
│ │ ├── 2. 循环链表
│ │ │ └── 循环链表.md
│ │ ├── 3. 双向链表
│ │ │ └── 双向链表.md
│ │ └── 4. 链表的重定义
│ │ ├── 1. 链表的优缺点.md
│ │ └── 2. 带头结点的线性链表的定义.md
│ ├── 4. 一元多项式的表示和相加
│ │ ├── 1. 一元多项式的表示.md
│ │ ├── 2. 抽象数据类型一元多项式的定义.md
│ │ ├── 3. 线性链表的多项式的加法运算的实现.md
│ │ ├── 4. 线性链表的多项式的加法运算的实现.md
│ │ └── 5. 代码.md
│ └── _示例
│ ├── 例 2-1 (Union).md
│ └── 例 2-2 (Mergelist).md
├── 3. 第三章 栈和队列
│ ├── 1. 栈
│ │ ├── 1. 抽象数据类型栈的定义.md
│ │ ├── 2. 栈的顺序表示和实现.md
│ │ ├── 3. 栈的链式表示和实现.md
│ │ └── 应用举例
│ │ ├── 1. 数制转换.md
│ │ ├── 2. 括号匹配的检验.md
│ │ ├── 3. 行编辑程序.md
│ │ ├── 4. 迷宫求解.md
│ │ ├── 5. 表达式求值.md
│ │ └── 6. 栈和递归的实现.md
│ ├── 2. 队列
│ │ ├── 1. 抽象数据类型队列的定义.md
│ │ ├── 2. 双端队列.md
│ │ ├── 3. 链队列 (队列的链式表示和实现).md
│ │ ├── 4. 循环队列 (队列的顺序表示和实现).md
│ │ └── 5. 离散事件模拟.md
│ └── 概述.md
├── 4. 第四章 串
│ ├── 0. 概述.md
│ ├── 1. 串类型的定义.md
│ ├── 2.0 串的表示和实现.md
│ ├── 2.1 堆分配存储表示.md
│ ├── 2.2 串的块链存储表示.md
│ ├── 3.1 串的模式匹配算法 (index).md
│ ├── 3.2 串的模式匹配算法改进.md
│ └── 4. 串操作应用举例.md
├── 5. 第五章 数组和广义表
│ ├── 0. 概述.md
│ ├── 1. 数组的定义.md
│ ├── 2. 数组的数据表示和实现.md
│ ├── 3. 矩阵的压缩存储.md
│ ├── 4. 广义表的定义.md
│ ├── 5. 广义表的存储结构.md
│ ├── 6. m 元多项式的表示.md
│ ├── 7. 广义表的递归算法.md
│ ├── 7.1 求广义表的深度.md
│ ├── 7.2 复制广义表.md
│ ├── 7.3 建立广义表的存储结构.md
│ └── 矩阵的压缩存储
│ ├── 稀疏矩阵
│ │ ├── 1. 定义.md
│ │ ├── 2. 压缩存储-元组顺序表.md
│ │ ├── 3. 压缩存储-行逻辑链接的顺序表.md
│ │ └── 4. 压缩存储-十字链表.md
│ └── 特殊矩阵.md
├── 6. 第六章 树和二叉树
│ ├── 1. 树的定义和基本术语
│ │ └── 树的定义和基本术语.md
│ ├── 2. 二叉树
│ │ ├── 1. 二叉树的定义.md
│ │ ├── 2. 二叉树的性质.md
│ │ ├── 3. 二叉树的存储结构.md
│ │ └── 4. 二叉树的定义和函数原型说明.md
│ ├── 3. 遍历二叉树和线索二叉树
│ │ ├── 1. 遍历二叉树 (先中后序遍历).md
│ │ ├── 2. 遍历二叉树的递归过程和非递归实现.md
│ │ ├── 3. 遍历二叉树 (层次遍历).md
│ │ ├── 4. 二叉树的初始化的实现.md
│ │ ├── 5. 二叉树的三叉链表存储结构.md
│ │ └── 6. 线索二叉树.md
│ ├── 4. 树和森林
│ │ ├── 1. 树的存储结构.md
│ │ ├── 2. 森林与二叉树的转换.md
│ │ └── 3. 树和森林的遍历.md
│ ├── 5. 树与等价问题
│ │ ├── 1. 等价关系和等价类的定义.md
│ │ ├── 2. 抽象数据类型 MFSet.md
│ │ ├── 3. 抽象数据类型的实现.md
│ │ └── 4. 示例.md
│ ├── 6. 赫夫曼树及其应用
│ │ ├── 1. 最优二叉树(赫夫曼树).md
│ │ ├── 2. 构造赫夫曼树.md
│ │ ├── 3. 赫夫曼编码.md
│ │ ├── 4. 赫夫曼译码.md
│ │ └── 5. 示例.md
│ ├── 7. 回溯法与树的遍历
│ │ ├── 1. 回溯法(满二叉树).md
│ │ └── 2. 回溯法(非满二叉树).md
│ └── 8. 树的计数
│ ├── 1. 基本概念.md
│ ├── 2.1 二叉树的计数问题(方式一).md
│ └── 2.2 二叉树的计数问题(方式二).md
├── 7. 第七章 图
│ ├── 1. 图的定义和术语
│ │ ├── 0. 前言.md
│ │ ├── 1. 图的抽象数据类型的定义.md
│ │ └── 2. 基本概念.md
│ ├── 2. 图的存储结构
│ │ ├── 1. 多重链表表示法.md
│ │ ├── 2. 数组表示法.md
│ │ ├── 3. 邻接表.md
│ │ ├── 4. 十字链表.md
│ │ └── 5. 邻接多重表.md
│ ├── 3. 图的遍历
│ │ ├── 0. 基本概念.md
│ │ ├── 1. 深度优先搜索.md
│ │ └── 2. 广度优先搜索.md
│ ├── 4. 图的连通性问题
│ │ ├── 1. 无向图的连通分量和生成树.md
│ │ ├── 2. 有向图的强连通分量.md
│ │ ├── 3. 最小生成树.md
│ │ └── 4. 关节点和重连通分量.md
│ ├── 5. 有向无环图及其应用
│ │ ├── 0. 基本概念.md
│ │ ├── 1. 拓扑排序.md
│ │ ├── 2.1 关键路径的概念.md
│ │ └── 2.2 求关键路径.md
│ └── 6. 最短路径
│ ├── 0. 基本概念.md
│ ├── 1. 从某个源点到其余各顶点的最短路径.md
│ └── 2. 每一对顶点之间的最短路径.md
├── 8. 第八章 动态存储原理
│ ├── 1. 可利用空间表及分配方法
│ │ ├── 前言.md
│ │ └── 可利用空间表的结构形式
│ │ ├── 1. 情况一(结点大小相同).md
│ │ ├── 2. 情况二(若干个结点大小不同的表).md
│ │ └── 3. 情况三(结点大小可变).md
│ ├── 2. 边界标识法
│ │ ├── 0. 前言.md
│ │ ├── 1. 可利用空间表的结构.md
│ │ ├── 2. 分配算法.md
│ │ └── 3. 回收算法.md
│ ├── 3. 伙伴系统
│ │ ├── 0. 前言.md
│ │ ├── 1. 可利用空间表的结构.md
│ │ ├── 2. 分配算法.md
│ │ └── 3. 回收算法.md
│ ├── 4. 无用单元收集
│ │ ├── 1. 无用单元 & 悬挂访问.md
│ │ ├── 2. 标志算法 (3 种).md
│ │ └── 3. 标志算法的分析.md
│ ├── 5. 存储紧缩
│ │ ├── 1. 堆的实现办法.md
│ │ ├── 2. 存储紧缩的两种做法.md
│ │ └── 3. 实现存储紧缩的操作步骤.md
│ └── 概述.md
├── 9. 第九章 查找
│ ├── 1. 静态查找表
│ │ ├── 1. 顺序表的查找
│ │ │ ├── 1. 顺序表的查找.md
│ │ │ └── 2. 顺序查找的性能分析.md
│ │ ├── 2. 有序表的查找
│ │ │ ├── 1. 有序表的查找.md
│ │ │ └── 2. 折半查找的性能分析.md
│ │ ├── 3. 斐波那契查找和插值查找
│ │ │ ├── 1. 斐波那契查找.md
│ │ │ └── 2. 插值查找.md
│ │ ├── 4. 静态树表的查找
│ │ │ ├── 1. 静态树表的查找.md
│ │ │ ├── 2. 静态最优查找树.md
│ │ │ ├── 3.1 次优查找树.md
│ │ │ └── 3.2 示例.md
│ │ ├── 5. 索引顺序表的查找
│ │ │ ├── 1. 索引顺序表的查找.md
│ │ │ └── 2. 分块査找的平均査找长度.md
│ │ └── 定义.md
│ ├── 2. 动态查找表
│ │ ├── 1. 二叉排序树
│ │ │ ├── 1. 什么是二叉排序树.md
│ │ │ ├── 2. 二叉排序树及其查找过程.md
│ │ │ ├── 3. 二叉排序树的插入.md
│ │ │ ├── 4. 二叉排序树的删除.md
│ │ │ ├── 5. 二叉排序树的查找长度分析.md
│ │ │ └── 6. 二叉排序树的查找性能分析.md
│ │ ├── 2. 平衡二叉树
│ │ │ ├── 1. 什么是平衡二叉树.md
│ │ │ ├── 2. 平衡二叉树的构建.md
│ │ │ └── 3. 平衡二叉树查找性能分析.md
│ │ ├── 3. B 减树
│ │ │ ├── 1. B 减树的定义.md
│ │ │ ├── 2. B 减树的查找.md
│ │ │ ├── 3. B 减树查找分析.md
│ │ │ ├── 4. B 减树的插入.md
│ │ │ └── 5. B 减树的删除.md
│ │ ├── 4. B 加树
│ │ │ ├── 1. B 加树的定义.md
│ │ │ └── 2. B 加树的查找和插入.md
│ │ ├── 5. 键树
│ │ │ ├── 1. 键树的定义.md
│ │ │ ├── 2. 键树示例.md
│ │ │ ├── 3.1 键树的存储结构_双链树.md
│ │ │ └── 3.2 键树的存储结构_Trie 树.md
│ │ └── 定义.md
│ ├── 3. 哈希表
│ │ ├── 1. 什么是哈希表.md
│ │ ├── 2. 哈希函数的构造方法.md
│ │ ├── 3. 处理冲突的方法.md
│ │ ├── 4. 哈希表的查找及其分析.md
│ │ └── 实例
│ │ ├── 1. 例 9-3.md
│ │ └── 2. 例 9-4.md
│ └── 概述.md
└── README.md
141 directories, 225 files
相关软件
小贴士
感谢您为本站写下的评论，您的评论对其它用户来说具有重要的参考价值，所以请认真填写。
- 类似“顶”、“沙发”之类没有营养的文字，对勤劳贡献的楼主来说是令人沮丧的反馈信息。
- 相信您也不想看到一排文字/表情墙，所以请不要反馈意义不大的重复字符，也请尽量不要纯表情的回复。
- 提问之前请再仔细看一遍楼主的说明，或许是您遗漏了。
- 请勿到处挖坑绊人、招贴广告。既占空间让人厌烦，又没人会搭理，于人于己都无利。
关于好例子网
本站旨在为广大IT学习爱好者提供一个非营利性互相学习交流分享平台。本站所有资源都可以被免费获取学习研究。本站资源来自网友分享，对搜索内容的合法性不具有预见性、识别性、控制性，仅供学习研究，请务必在下载后24小时内给予删除，不得用于其他任何用途，否则后果自负。基于互联网的特殊性，平台无法对用户传输的作品、信息、内容的权属或合法性、安全性、合规性、真实性、科学性、完整权、有效性等进行实质审查；无论平台是否已进行审查，用户均应自行承担因其传输的作品、信息、内容而可能或已经产生的侵权或权属纠纷等法律责任。本站所有资源不代表本站的观点或立场，基于网友分享，根据中国法律《信息网络传播权保护条例》第二十二与二十三条之规定，若资源存在侵权或相关问题请联系本站客服人员，点此联系我们。关于更多版权及免责申明参见 版权及免责申明
网友评论
我要评论