26 Star 365 Fork 112

cyberdash / 数据结构(C++模板实现)

加入 Gitee
与超过 1200万 开发者一起发现、参与优秀开源项目,私有仓库也完全免费 :)
免费加入
克隆/下载
贡献代码
同步代码
取消
提示: 由于 Git 不支持空文件夾,创建文件夹后会生成空的 .keep 文件
Loading...
README
MulanPSL-2.0

1 简介

  • 通用于各类数据结构与算法(C++语言)教材,适用于自学课程设计/毕业设计考研复习
  • 完整的代码实现,可直接运行调试,使用模板,方便灵活
  • 代码注释完整,可生成网页版/PDF文档,效果丰富
  • CyberDash团队持续化的维护, 抖音二维码如下, 您的关注点赞收藏是对我们的鼓励和鞭策!
image.png

2 使用教程

点击跳转至简易教程

3 内容

线性表

编号 结构 操作
1 顺序表 默认构造函数  构造函数  复制构造函数  析构函数  插入  删除  获取结点数据  设置结点数据  容量  长度  搜索(查找)  是否空表  是否容量满  排序  打印 
2 单链表 默认构造函数  复制构造函数  析构函数  插入(结点指针)  插入(结点数据)  删除  获取结点数据  设置结点数据  长度  搜索  是否空链表  打印 
3 双向链表 默认构造函数  析构函数  插入(结点数据)  删除结点  获取结点数据  设置结点数据  长度  搜索  是否空链表  打印 
4 循环单链表 默认构造函数  析构函数  长度  链表是否为空  清空  搜索  获取结点  插入结点  删除结点  获取结点数据  设置结点数据  打印 
5 循环双向链表 默认构造函数  析构函数  长度  判断是否为空链表  清空  获取链表首结点  搜索  获取结点(按方向)  获取结点  插入结点  删除结点(按方向)  删除结点  获取结点数据  设置结点数据  打印 
6 静态链表 构造函数  插入结点(数据项)  删除结点  获取结点数据  长度  搜索  是否空链表  打印 
7 算法 顺序表求并集  顺序表求交集 

栈与队列

编号 结构 操作
1 顺序栈 构造函数  析构函数  入栈  出栈  出栈(保存数据)  获取栈顶数据  判断是否为空栈  判断是否为满栈  获取当前栈长度  重载<< 
2 链式栈 默认构造函数  析构函数  入栈  出栈  出栈(保存数据)  获取栈顶数据  判断是否为空栈  获取当前栈长度  重载<< 
3 循环队列 构造函数  析构函数  入队  出队  出队(保存数据)  获取队头数据  获取队尾数据  判断是否为空队  判断是否为满队  长度  清空  重载<< 
4 链式队列 默认构造函数  析构函数  入队  出队  出队(保存数据)  获取队头数据  获取队尾数据  判断是否为空队  长度  清空  重载<< 
5 双端队列 构造函数  析构函数  队尾入队  队头入队  队头出队  队头出队(保存数据)  队尾出队  队尾出队(保存数据)  获取队头数据  获取队尾数据  判断是否为空队  判断是否为满队  长度  清空  重载<< 

数组和广义表

编号 结构 操作
1 稀疏矩阵 转置  快速转置 
2 广义表 建表  长度  深度  序列化 

字符串

编号 结构 操作
1 字符串 BF算法  KMP算法  KMP求next数组 

编号 结构 操作
1 二叉树 默认构造函数  构造函数  复制构造函数  析构函数  获取根结点  是否为空树  获取父结点  高度  结点数  插入(递归)  是否存在(数据)  前序遍历(递归)  前序遍历  中序遍历(递归)  中序遍历  后序遍历(递归)  后序遍历  层序遍历  建树(by前序遍历和中序遍历)  打印  判断两棵树是否相同 
2 中序线索树 创建线索  获取第1个线索结点  获取最后一个线索结点  获取下一个线索结点  获取前一个线索结点  获取父结点  中序遍历  前序遍历  后序遍历 
3 子女兄弟树 使用带"()"的先根遍历字符串创建子女兄弟树  是否空树  结点数(递归)  高度(递归)  根结点  先根遍历  后根遍历  层序遍历  打印(递归) 
4 Huffman树 构造函数  析构函数  生成Huffman编码  打印 
5 构造函数1  构造函数2  析构函数  插入  堆顶出堆  获取堆顶  是否空堆  是否满堆  获取堆大小  清空堆 
6 最小优先队列 默认构造函数  构造函数  入队  出队  获取队头  长度  清空 

编号 结构 操作
1 矩阵图 构造函数1  构造函数2  构造函数3  构造函数4  析构函数  获取结点(by结点索引)  获取边权值(by结点)  获取边权值(by结点索引)  插入结点  删除结点  插入边  删除边  获取第一个相邻结点  获取下一个相邻结点  获取结点索引  重载<<  打印邻接矩阵 
2 邻接表图 构造函数1  构造函数2  构造函数3  构造函数4  析构函数  获取结点(by结点索引)  获取边权值(by结点)  获取边权值(by结点索引)  插入结点  删除结点  插入边  删除边  获取第一个相邻结点  获取下一个相邻结点  获取结点索引  重载<< 
3 算法 深度优先遍历(DFS)  广度优先遍历(BFS)  拓扑排序  连通分量  最小生成树Prim  最小生成树Kruskal  最短路径Dijkstra  最短路径BellmanFord  最短路径Floyd  关键路径 

搜索(查找)

编号 结构 操作
1 线性表搜索 顺序搜索  折半搜索 
2 二叉搜索树 默认构造函数  构造函数  析构函数  插入结点(调用递归)  删除结点(调用递归)  搜索(调用递归)  高度(调用递归)  获取最小结点的值  获取最大结点的值  获取根结点  清空(调用递归)  打印(中序遍历)  重载= 
3 AVL树 默认构造函数  插入结点  插入节点(递归)  删除结点  删除结点(递归)  高度  高度(调用递归)  最大值  最小值  搜索  打印  子树插入结点(递归)  子树插入结点  子树删除结点(递归)  子树删除结点  插入动作平衡(by回溯栈)  删除动作平衡(by回溯栈)  平衡  左单旋转(Left Rotation)  右单旋转(Right Rotation)  先左后右双旋转(Left Right Rotation)  先右后左双旋转(Right Left Rotation)  子树搜索(递归)  获取(子树中)关键字最小结点  获取(子树中)关键字最大结点  获取结点的(中序)前一结点  子树高度  子树打印(递归) 
4 并查集 构造函数  析构函数  查找(递归)  查找  合并  合并(Weighted) 

排序

编号 结构 操作
1 排序 冒泡排序  选择排序  插入排序  希尔排序  归并排序  归并排序(递归)  快速排序(递归)  堆排序  基数排序(链表)  基数排序(数组) 

4 关于我们

我们是拥有十多年开发经验的开发工程师, 长期就职于各互联网大厂与著名外企.
如果想更多了解我们,欢迎关注抖音:cyberdash_yuan

Y_Dash(元哥)
北邮本硕, 短视频主要出镜人, 底层到应用层, 多年开发经验

G_Dash(磊哥)
北邮硕, 10余年安全/系统工程师, 专注C/Linux/网络/安全, 某互联网基础架构部资深工程师

L_Dash(小于)
北邮硕, 资深开发工程师, 热爱数据结构和算法

5 感谢名单

感谢下列朋友发现代码bug

鲁子傲 LLcu2019205455@163.com, 蔡博文 1723004698@qq.com, qiaoge77@163.com, 连菜菜 kukakatoo@gmail.com, 黄彬彬 1928947271@qq.com

木兰宽松许可证, 第2版 木兰宽松许可证, 第2版 2020年1月 http://license.coscl.org.cn/MulanPSL2 您对“软件”的复制、使用、修改及分发受木兰宽松许可证,第2版(“本许可证”)的如下条款的约束: 0. 定义 “软件”是指由“贡献”构成的许可在“本许可证”下的程序和相关文档的集合。 “贡献”是指由任一“贡献者”许可在“本许可证”下的受版权法保护的作品。 “贡献者”是指将受版权法保护的作品许可在“本许可证”下的自然人或“法人实体”。 “法人实体”是指提交贡献的机构及其“关联实体”。 “关联实体”是指,对“本许可证”下的行为方而言,控制、受控制或与其共同受控制的机构,此处的控制是指有受控方或共同受控方至少50%直接或间接的投票权、资金或其他有价证券。 1. 授予版权许可 每个“贡献者”根据“本许可证”授予您永久性的、全球性的、免费的、非独占的、不可撤销的版权许可,您可以复制、使用、修改、分发其“贡献”,不论修改与否。 2. 授予专利许可 每个“贡献者”根据“本许可证”授予您永久性的、全球性的、免费的、非独占的、不可撤销的(根据本条规定撤销除外)专利许可,供您制造、委托制造、使用、许诺销售、销售、进口其“贡献”或以其他方式转移其“贡献”。前述专利许可仅限于“贡献者”现在或将来拥有或控制的其“贡献”本身或其“贡献”与许可“贡献”时的“软件”结合而将必然会侵犯的专利权利要求,不包括对“贡献”的修改或包含“贡献”的其他结合。如果您或您的“关联实体”直接或间接地,就“软件”或其中的“贡献”对任何人发起专利侵权诉讼(包括反诉或交叉诉讼)或其他专利维权行动,指控其侵犯专利权,则“本许可证”授予您对“软件”的专利许可自您提起诉讼或发起维权行动之日终止。 3. 无商标许可 “本许可证”不提供对“贡献者”的商品名称、商标、服务标志或产品名称的商标许可,但您为满足第4条规定的声明义务而必须使用除外。 4. 分发限制 您可以在任何媒介中将“软件”以源程序形式或可执行形式重新分发,不论修改与否,但您必须向接收者提供“本许可证”的副本,并保留“软件”中的版权、商标、专利及免责声明。 5. 免责声明与责任限制 “软件”及其中的“贡献”在提供时不带任何明示或默示的担保。在任何情况下,“贡献者”或版权所有者不对任何人因使用“软件”或其中的“贡献”而引发的任何直接或间接损失承担责任,不论因何种原因导致或者基于何种法律理论,即使其曾被建议有此种损失的可能性。 6. 语言 “本许可证”以中英文双语表述,中英文版本具有同等法律效力。如果中英文版本存在任何冲突不一致,以中文版为准。 条款结束 如何将木兰宽松许可证,第2版,应用到您的软件 如果您希望将木兰宽松许可证,第2版,应用到您的新软件,为了方便接收者查阅,建议您完成如下三步: 1, 请您补充如下声明中的空白,包括软件名、软件的首次发表年份以及您作为版权人的名字; 2, 请您在软件包的一级目录下创建以“LICENSE”为名的文件,将整个许可证文本放入该文件中; 3, 请将如下声明文本放入每个源文件的头部注释中。 Copyright (c) [Year] [name of copyright holder] [Software Name] is licensed under Mulan PSL v2. You can use this software according to the terms and conditions of the Mulan PSL v2. You may obtain a copy of Mulan PSL v2 at: http://license.coscl.org.cn/MulanPSL2 THIS SOFTWARE IS PROVIDED ON AN "AS IS" BASIS, WITHOUT WARRANTIES OF ANY KIND, EITHER EXPRESS OR IMPLIED, INCLUDING BUT NOT LIMITED TO NON-INFRINGEMENT, MERCHANTABILITY OR FIT FOR A PARTICULAR PURPOSE. See the Mulan PSL v2 for more details. Mulan Permissive Software License,Version 2 Mulan Permissive Software License,Version 2 (Mulan PSL v2) January 2020 http://license.coscl.org.cn/MulanPSL2 Your reproduction, use, modification and distribution of the Software shall be subject to Mulan PSL v2 (this License) with the following terms and conditions: 0. Definition Software means the program and related documents which are licensed under this License and comprise all Contribution(s). Contribution means the copyrightable work licensed by a particular Contributor under this License. Contributor means the Individual or Legal Entity who licenses its copyrightable work under this License. Legal Entity means the entity making a Contribution and all its Affiliates. Affiliates means entities that control, are controlled by, or are under common control with the acting entity under this License, ‘control’ means direct or indirect ownership of at least fifty percent (50%) of the voting power, capital or other securities of controlled or commonly controlled entity. 1. Grant of Copyright License Subject to the terms and conditions of this License, each Contributor hereby grants to you a perpetual, worldwide, royalty-free, non-exclusive, irrevocable copyright license to reproduce, use, modify, or distribute its Contribution, with modification or not. 2. Grant of Patent License Subject to the terms and conditions of this License, each Contributor hereby grants to you a perpetual, worldwide, royalty-free, non-exclusive, irrevocable (except for revocation under this Section) patent license to make, have made, use, offer for sale, sell, import or otherwise transfer its Contribution, where such patent license is only limited to the patent claims owned or controlled by such Contributor now or in future which will be necessarily infringed by its Contribution alone, or by combination of the Contribution with the Software to which the Contribution was contributed. The patent license shall not apply to any modification of the Contribution, and any other combination which includes the Contribution. If you or your Affiliates directly or indirectly institute patent litigation (including a cross claim or counterclaim in a litigation) or other patent enforcement activities against any individual or entity by alleging that the Software or any Contribution in it infringes patents, then any patent license granted to you under this License for the Software shall terminate as of the date such litigation or activity is filed or taken. 3. No Trademark License No trademark license is granted to use the trade names, trademarks, service marks, or product names of Contributor, except as required to fulfill notice requirements in Section 4. 4. Distribution Restriction You may distribute the Software in any medium with or without modification, whether in source or executable forms, provided that you provide recipients with a copy of this License and retain copyright, patent, trademark and disclaimer statements in the Software. 5. Disclaimer of Warranty and Limitation of Liability THE SOFTWARE AND CONTRIBUTION IN IT ARE PROVIDED WITHOUT WARRANTIES OF ANY KIND, EITHER EXPRESS OR IMPLIED. IN NO EVENT SHALL ANY CONTRIBUTOR OR COPYRIGHT HOLDER BE LIABLE TO YOU FOR ANY DAMAGES, INCLUDING, BUT NOT LIMITED TO ANY DIRECT, OR INDIRECT, SPECIAL OR CONSEQUENTIAL DAMAGES ARISING FROM YOUR USE OR INABILITY TO USE THE SOFTWARE OR THE CONTRIBUTION IN IT, NO MATTER HOW IT’S CAUSED OR BASED ON WHICH LEGAL THEORY, EVEN IF ADVISED OF THE POSSIBILITY OF SUCH DAMAGES. 6. Language THIS LICENSE IS WRITTEN IN BOTH CHINESE AND ENGLISH, AND THE CHINESE VERSION AND ENGLISH VERSION SHALL HAVE THE SAME LEGAL EFFECT. IN THE CASE OF DIVERGENCE BETWEEN THE CHINESE AND ENGLISH VERSIONS, THE CHINESE VERSION SHALL PREVAIL. END OF THE TERMS AND CONDITIONS How to Apply the Mulan Permissive Software License,Version 2 (Mulan PSL v2) to Your Software To apply the Mulan PSL v2 to your work, for easy identification by recipients, you are suggested to complete following three steps: i Fill in the blanks in following statement, including insert your software name, the year of the first publication of your software, and your name identified as the copyright owner; ii Create a file named “LICENSE” which contains the whole context of this License in the first directory of your software package; iii Attach the statement to the appropriate annotated syntax at the beginning of each source file. Copyright (c) [Year] [name of copyright holder] [Software Name] is licensed under Mulan PSL v2. You can use this software according to the terms and conditions of the Mulan PSL v2. You may obtain a copy of Mulan PSL v2 at: http://license.coscl.org.cn/MulanPSL2 THIS SOFTWARE IS PROVIDED ON AN "AS IS" BASIS, WITHOUT WARRANTIES OF ANY KIND, EITHER EXPRESS OR IMPLIED, INCLUDING BUT NOT LIMITED TO NON-INFRINGEMENT, MERCHANTABILITY OR FIT FOR A PARTICULAR PURPOSE. See the Mulan PSL v2 for more details.

简介

通用的C++数据结构代码实现,使用模板。代码完整,注释齐全,可直接运行,可使用doxygen生成网页和PDF文档,跨Windows/Linux/Mac平台兼容 展开 收起
C++ 等 3 种语言
MulanPSL-2.0
取消

发行版

暂无发行版

贡献者

全部

近期动态

加载更多
不能加载更多了
C++
1
https://gitee.com/cyberdash/data-structures-cpp.git
git@gitee.com:cyberdash/data-structures-cpp.git
cyberdash
data-structures-cpp
数据结构(C++模板实现)
master

搜索帮助