# DataStructure
这是基本数据结构及其算法的C++实现，涉及单链表、双链表、栈 、二叉树、并查集、哈夫曼树、平衡二叉树、二叉搜索树、堆、哈希表、图以及各种排序算法。该项目使用dev c++做编程环境。
---
# 一、文件结构
## 1 单链表
- CSDN博客链接：[单链表](https://daipuweiai.blog.csdn.net/article/details/77148472)
- **主要介绍了单链表的基本操作。包括建表，插入，删除，逆序，判断是否为空，合并等。我这里写的是带有头结点的单链表，头结点保存链表长度。**
## 2 双链表
- **主要介绍了双链表的基本操作。包括建表，插入，删除，逆序，判断是否为空，合并，冒泡排序等。**
## 3 栈
- CSDN博客链接：[栈的应用——表达式求值](https://daipuweiai.blog.csdn.net/article/details/77508171)
- **主要介绍了栈的应用——表达式求值。具体思路就是首先把输入的中缀表达式转换为后缀表达式，然后再根据后缀表达式进行计算求值。这份代码只能实现10以内的加减乘除。**
## 4 二叉树操作
- CSDN博客链接：[二叉树的构建及其遍历算法](https://daipuweiai.blog.csdn.net/article/details/77531651)
- **主要介绍了二叉树的创建、先中后三种遍历方式的递归实现，再详细介绍先中后三种遍历方式的非递归实现与层次遍历。**
## 5 二叉搜索树
- CSDN博客链接：[二叉搜索树](https://daipuweiai.blog.csdn.net/article/details/77720865)
- **主要介绍了二叉搜索树的创建、查找指定值结点、查找最大最小值、插入指定值、删除指定值，插入最大最小值、删除最大最小值操作**
## 6 平衡二叉树
- CSDN博客链接：[平衡二叉树](https://daipuweiai.blog.csdn.net/article/details/77751134)
- **主要介绍了平衡二叉树的单左旋、单右旋、右左旋、插入指定值、删除指定值操作**
## 7 哈夫曼树
- **主要介绍了哈夫曼树与哈夫曼编码的建立**
# 8 并查集
- CSDN博客链接：[并查集](https://daipuweiai.blog.csdn.net/article/details/77679030)
- **主要介绍了并查集的初始化、查找和并操作**
## 9 并查集
### 9.1 最小堆
- CSDN博客链接：[最小堆](https://daipuweiai.blog.csdn.net/article/details/77776911)
- **主要介绍了最小堆的插入、删除与建堆的操作**
### 9.2 最大堆
- **主要介绍了最大堆的插入、删除与建堆的操作**
## 10 图
### 10.1 邻接矩阵
- CSDN博客链接：[图的遍历（上）——邻接矩阵表示](https://daipuweiai.blog.csdn.net/article/details/77897881)
- **主要介绍了邻接矩阵存储下的图的建立、BFS、DFS的递归版本与非递归版本**
### 10.2 邻接表
- CSDN博客链接：[图的遍历（下）——邻接表](https://daipuweiai.blog.csdn.net/article/details/77921966)
- **主要介绍了邻接表存储下的图的建立、BFS、DFS的递归版本与非递归版本**
### 10.3 Prim算法
- CSDN博客链接：[最小生成树算法（上）——Prim(普里姆)算法](https://daipuweiai.blog.csdn.net/article/details/77985294)
- **主要介绍了邻接矩阵存储下的图生成最小生成树的Prim(普里姆)算法**
### 10.4 kruskal算法
- CSDN博客链接：[最小生成树算法（下）——Kruskal(克鲁斯卡尔)算法](https://daipuweiai.blog.csdn.net/article/details/77987425)
- **主要介绍了邻接矩阵存储下的图生成最小生成树的Kruskal(克鲁斯卡尔)算法**
### 10.5 Dijiksta算法
- CSDN博客链接：[最短路径算法（上）——迪杰斯特拉（Dijikstra）算法](https://daipuweiai.blog.csdn.net/article/details/77949979)
- **主要介绍了邻接矩阵存储下的图的单源最短路径算法——迪杰斯特拉（Dijikstra）算法**
### 10.6 Floyd算法
- CSDN博客链接：[最短路径算法(下)——弗洛伊德（Floyd）算法](https://daipuweiai.blog.csdn.net/article/details/77964810)
- **主要介绍了邻接矩阵存储下的图的多源最短路径算法——弗洛伊德（Floyd）算法**
### 10.7 拓扑排序
- CSDN博客链接：[拓扑排序](https://daipuweiai.blog.csdn.net/article/details/78004990)
- **主要介绍了邻接矩阵存储下的图的拓扑排序算法**
## 11 哈希表
### 11.1 开放定址法
- CSDN博客链接：[散列表（上）——开放定址法](https://daipuweiai.blog.csdn.net/article/details/78044445)
- **主要介绍了开放地址法的哈希表，冲突处理策略为线性探测**
### 11.2 分离链接法
- CSDN博客链接：[散列表（下）——分离链接法](https://daipuweiai.blog.csdn.net/article/details/78045574)
- **主要介绍了分离链接法的哈希表**
## 12 各种排序
- 相关CSDN博客链接：[简单排序](https://daipuweiai.blog.csdn.net/article/details/78077411)，[希尔排序](https://daipuweiai.blog.csdn.net/article/details/78077729)，[归并排序](https://daipuweiai.blog.csdn.net/article/details/78079184)，[快速排序](https://daipuweiai.blog.csdn.net/article/details/78079983)，[堆排序](https://daipuweiai.blog.csdn.net/article/details/78078821)
- 主要介绍了各种排序算法包括：冒泡排序、插入排序、希尔排序、选择排序 、归并排序（递归版本与非递归版本）、堆排序、快速排序
这是基本数据结构及其算法的C++实现，涉及单链表、双链表、栈_、二叉树 （164个子文件） 
二叉树.cpp 12KB 平衡二叉树.cpp 9KB 二叉搜索树.cpp 9KB 单链表.cpp 9KB 双链表.cpp 6KB 有权图.cpp 6KB kruskal算法.cpp 6KB 各种排序.cpp 5KB 图.cpp 5KB 排序算法.cpp 5KB Prim.cpp 4KB 开放定址法.cpp 4KB 表达式求值.cpp 4KB 分离链接法.cpp 4KB 哈夫曼树.cpp 4KB 快速排序.cpp 4KB 最大堆.cpp 3KB 单链表的建立.cpp 3KB 图.cpp 3KB Floyd.cpp 3KB 最小堆.cpp 3KB 归并排序.cpp 2KB 分支限界版的迪杰斯特拉.cpp 2KB 无权图.cpp 2KB 拓扑排序.cpp 2KB 并查集.cpp 2KB 堆排序.cpp 2KB 单链表.cpp 1KB 二叉树操作.cpp 1KB 哈夫曼树.dev 922B 分离链接法.dev 914B 开放定址法.dev 914B 二叉搜索树.dev 914B 表达式求值.dev 914B 迪杰斯特拉.dev 910B Dijikstra.dev 908B 拓扑排序.dev 908B 归并排序.dev 908B 各种排序.dev 908B 快速排序.dev 908B 排序算法.dev 908B Prim算法.dev 905B 邻接矩阵.dev 902B 单链表.dev 902B 最大堆.dev 902B 堆排序.dev 902B 双链表.dev 902B 二叉树.dev 902B 并查集.dev 902B Floyd.dev 899B 图.dev 890B kruskal算法.dev 779B 平衡二叉树.dev 777B 最小堆.dev 769B
哈夫曼树.exe 2.11MB 二叉树.exe 2.09MB 图.exe 2.07MB Dijikstra.exe 2.07MB 拓扑排序.exe 2.02MB 邻接矩阵.exe 1.99MB 迪杰斯特拉.exe 1.99MB Floyd.exe 1.98MB kruskal算法.exe 1.96MB 分离链接法.exe 1.95MB 邻接表.exe 1.95MB Prim算法.exe 1.95MB 表达式求值.exe 1.91MB 各种排序.exe 1.9MB 双链表.exe 1.9MB 开放定址法.exe 1.9MB 排序算法.exe 1.9MB 二叉搜索树.exe 1.9MB 单链表.exe 1.89MB 图.exe 1.88MB 有权图.exe 1.88MB Prim.exe 1.86MB 平衡二叉树.exe 1.84MB 单链表.exe 1.84MB 最大堆.exe 1.84MB Single_List.exe 1.84MB 堆排序.exe 1.84MB 快速排序.exe 1.84MB 并查集.exe 1.83MB 最小堆.exe 1.83MB 单链表的建立.exe 131KB 二叉树操作.exe 130KB .gitignore 270B 迪杰斯特拉.layout 158B 双链表.layout 157B 哈夫曼树.layout 156B 排序算法.layout 98B 单链表.layout 97B 表达式求值.layout 97B Dijikstra.layout 96B 图.layout 96B 开放定址法.layout 96B 最大堆.layout 96B 二叉搜索树.layout 96B 二叉树.layout 96B Floyd.layout 95B共 164 条
- 1
- 2
资源评论
