Skip to content

lWolvesl/dataCppx

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

76 Commits
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

DataCpp

  • 算法从思想到实现不能急于求成,需要时间沉淀,需要不断练习
  • 关于本人的更多项目请访问主页 Github/lWolvesl

章节对应王道408数据结构册

  • 当前为2022年版,等完成后会更至2023版
  • 先对基础算法吃透再看题目,如第五章先将先/中/后的递归非递归算法chapter5/BiTNode.cpp 研究完成,再看第五章的题目chapter5/exercises_5_x.cpp
  • 从第五章(树)开始,结构相对复杂,开始编写详细注释
  • 每题对应一个测试方法
  • 第六章的图分别使用邻接矩阵邻接表进行了完整实现
    • 邻接矩阵实现相对简单,因此使用了C++完整的类支持
    • 邻接表大量涉及指针,为方便阅览,采用标准的C写法

数据结构 C/C++实现,已更新完第五章

  • 项目为cmake项目,需要本地或服务器提供cmake支持
  • cmake文件即为根目录下的 CMakeLists.txt文件
  • 若需要 wolves提供运行环境支持,请联系我并查看 Introduction

克隆项目(以下均可)

  • git clone https://gitee.com/liwolves/datacppx.git
  • git clone https://www.gitlab.wolves.top:46080/wolves/datacppx.git
  • git clone https://github.com/lWolvesl/dataCppx.git

更新项目

  • git pull

自定义工具集

  • 具体实现位于根目录下的tools.cpp文件
  • 工具集存在C++14标准后使用的C++关键字,若仅使用C请注释相关爆红代码或做替换
  • 工具集方法含有详细注释,若出现疑问请提交issue
  • 工具集默认提供了栈、队列、双端队列以及时间戳打印,真随机数生成,字符串处理工具等,详情请见注释

About

No description, website, or topics provided.

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published