# 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
资源评论
普通网友
- 粉丝: 1127
- 资源: 5292
上传资源 快速赚钱
- 我的内容管理 展开
- 我的资源 快来上传第一个资源
- 我的收益 登录查看自己的收益
- 我的积分 登录查看自己的积分
- 我的C币 登录后查看C币余额
- 我的收藏
- 我的下载
- 下载帮助
最新资源
资源上传下载、课程学习等过程中有任何疑问或建议,欢迎提出宝贵意见哦~我们会及时处理!
点击此处反馈
安全验证
文档复制为VIP权益,开通VIP直接复制
信息提交成功