# CyberDash数据结构开源代码
-----------------------------
我们的数据结构C语言版本
传送门:https://gitee.com/cyberdash/data-structure-c
-----------------------------
## 1 简介
### 1.1 配套书籍
通用C++数据结构书籍,如果使用C++模板,那是最好的:-)
### 1.2 代码运行环境
目前在Linux和Mac环境已经测试通过。
**Linux测试环境**
kernel >= 3.10
cmake:3.13
doxygen: 1.9.2
**Mac测试环境**
MAC OS BigSur(11.2.1)
cmake:3.13
doxygen: 1.9.2
### 1.3 代码规范与风格
**代码规范**
标准编码规范,参考文档连接:
https://github.com/zh-google-styleguide/zh-google-styleguide/tree/master/google-cpp-styleguide
**使用STL**
部分代码(例如图)(大量)使用STL, 参考文档或者<C++ Primer>
**C++特性**
考虑很多读者是学生和初学者, 使用C++98
## 2 使用方式
为了方便分类, 项目主目录下, 每个目录对应一个独立的项目
### 2.1 构建与运行
git clone https://gitee.com/cyberdash/data-structure-cpp.git
# 进入目录
cd data-structure-cpp/<dir>
# 构建
cmake3 .
make
# 执行程序
./main
## 3 内容简介
**Array: 稀疏矩阵**
**GeneralizedList: 广义表**
**Graph: 图**
矩阵图, 邻接表图, 深度优先, 广度优先, 连通分量, 最小生成树, 最短路径
**LinearList: 线性表**
顺序表, 单链表, 双向链表
**Queue: 队列**
**Search: 搜索**
二叉搜索树, AVL树
**Sort: 排序**
冒泡, 插入, 选择, 堆, 归并, 快速
**Stack: 栈**
**String: 字符串**
BF, KMP
**Tree: 树**
二叉树, 二叉线索树, 哈夫曼树
## 4 Doxygen生成文档
### 4.1 Doxygen配置文件
每个代码目录下的cyber_dash_doxygen_config文件为doxygen的配置文件
### 4.2 Doxygen生成文件
可以使用doxygen命令生成每个测试项目的文档
doxygen cyber_dash_doxygen_config
执行成功之后可以去html目录下打开index.html阅读使用说明
### 4.3 生成PDF文件
doxygen配置文件将GENERATE_LATEX/LATEX_OUTPUT/USE_PDFLATEX/PDF_HYPERLINKS设置为YES
打开latex目录中的refman.tex,
找到"\begin{document}"这一行, 改为
```
\usepackage{CJKutf8}
\begin{document}
\begin{CJK}{UTF8}{gbsn}
```
找到"\end{document}"这一行, 改为
```
\end{CJK}
\end{document}
```
## 5 关于我们
我们是拥有十多年开发经验的开发工程师, 长期就职于各传统与互联网大厂.
目前在做计算机考研相关的内容, 如果想更多了解我们,欢迎关注抖音:cyberdash_yuan
**Y_Dash(元哥)**
用过很多语言, 做过很多项目, 从底层到应用层, 安全/服务/社区/IoT/...
写代码能剪裁kernel, 吹拉谈唱能去欧洲做展会讲解, 从外太空到内XX, 五花八门什么都略懂一些
**G_Dash(磊哥)**
10多年安全/系统工程师, 专注C/Linux/网络/安全, 某互联网基础架构部资深工程师, 元哥身后稳如磐石的男人
**L_Dash**
资深测试开发工程师, 热爱数据结构和算法
## 6 感谢名单
**感谢下列朋友发现代码bug**
[email protected] 鲁子傲, [email protected] 蔡博文, [email protected], 连菜菜 [email protected]
## 7 你好有缘人
没有合适的资源?快使用搜索试试~ 我知道了~
通用的C++数据结构代码实现,使用模板.zip
共137个文件
h:68个
cpp:31个
txt:15个
5星 · 超过95%的资源 需积分: 5 2 下载量 54 浏览量
2023-06-25
19:15:20
上传
评论
收藏 615KB ZIP 举报
温馨提示
c 代码
资源推荐
资源详情
资源评论
收起资源包目录
通用的C++数据结构代码实现,使用模板.zip (137个子文件)
graph_algorithm.cpp 76KB
test.cpp 53KB
test.cpp 26KB
test.cpp 24KB
test.cpp 21KB
test.cpp 16KB
simple_gen_list.cpp 13KB
test.cpp 13KB
test.cpp 8KB
test.cpp 7KB
disjoint_set.cpp 6KB
test.cpp 6KB
test.cpp 6KB
main.cpp 4KB
test.cpp 3KB
main.cpp 2KB
test.cpp 2KB
main.cpp 2KB
main.cpp 2KB
main.cpp 1KB
main.cpp 1KB
main.cpp 1KB
main.cpp 1KB
test.cpp 985B
main.cpp 983B
main.cpp 892B
main.cpp 762B
main.cpp 654B
main.cpp 458B
main.cpp 426B
main.cpp 395B
CyberDash_DataStructure_cpp_doxygen_config 104KB
CyberDash_DataStructure_cpp_doxygen_config 104KB
CyberDash_DataStructure_cpp_doxygen_config 104KB
CyberDash_DataStructure_cpp_doxygen_config 104KB
CyberDash_DataStructure_cpp_doxygen_config 104KB
CyberDash_DataStructure_cpp_doxygen_config 104KB
CyberDash_DataStructure_cpp_doxygen_config 104KB
CyberDash_DataStructuresCpp_doxygen_config 104KB
CyberDash_DataStructuresCpp_doxygen_config 104KB
CyberDash_DataStructuresCpp_doxygen_config 104KB
CyberDash_DataStructuresCpp_doxygen_config 104KB
CyberDash_DataStructuresCpp_doxygen_config 104KB
CyberDash_DataStructuresCpp_doxygen_config 104KB
CyberDash_DataStructuresCpp_doxygen_config 104KB
.gitignore 302B
adjacency_list_graph.h 93KB
avl_tree.h 78KB
matrix_graph.h 68KB
binary_tree.h 52KB
binary_search_tree.h 33KB
cyber_dash_string.h 32KB
inorder_threaded_binary_tree.h 29KB
sparse_matrix.h 27KB
circular_doubly_linked_list.h 26KB
singly_linked_list.h 24KB
circular_singly_linked_list.h 22KB
child_sibling_tree.h 21KB
doubly_linked_list.h 21KB
test.h 21KB
static_linked_list.h 21KB
seq_list.h 18KB
double_ended_queue.h 17KB
seq_list_test.h 17KB
huffman_tree.h 16KB
gen_list.h 15KB
merge_sort.h 13KB
graph.h 13KB
min_heap.h 12KB
min_heap.h 12KB
linked_queue.h 12KB
circular_queue.h 12KB
circular_doubly_linked_list_test.h 12KB
linked_stack.h 11KB
singly_linked_list_test.h 10KB
seq_stack.h 9KB
circular_singly_linked_list_test.h 9KB
doubly_linked_list_test.h 7KB
graph_algorithm.h 7KB
radix_sort_for_linked_list.h 6KB
quick_sort.h 6KB
static_linked_list_test.h 5KB
radix_sort.h 4KB
search.h 4KB
preorder_threaded_binary_tree.h 4KB
simple_gen_list.h 3KB
insertion_sort.h 3KB
linear_list.h 3KB
postorder_threaded_binary_tree.h 3KB
selection_sort.h 3KB
min_priority_queue.h 3KB
heap_sort.h 2KB
seq_list_algorithm.h 2KB
queue.h 2KB
test.h 2KB
stack.h 2KB
bubble_sort.h 1KB
gen_list_node.h 1KB
threaded_node.h 1KB
test.h 1KB
共 137 条
- 1
- 2
资源评论
- Matlab仿真实验室2023-07-13#完美解决问题 #运行顺畅 #内容详尽 #全网独家 #注释完整
YOLO数据集工作室
- 粉丝: 476
- 资源: 1568
上传资源 快速赚钱
- 我的内容管理 展开
- 我的资源 快来上传第一个资源
- 我的收益 登录查看自己的收益
- 我的积分 登录查看自己的积分
- 我的C币 登录后查看C币余额
- 我的收藏
- 我的下载
- 下载帮助
安全验证
文档复制为VIP权益,开通VIP直接复制
信息提交成功