https://github.com/ascendho/dstfw
Modern C++ Syntax Implementations of the Pseudocode in Data Structures the Fun Way (from No Starch Press)
https://github.com/ascendho/dstfw
data-structures no-starch-press
Last synced: 6 months ago
JSON representation
Modern C++ Syntax Implementations of the Pseudocode in Data Structures the Fun Way (from No Starch Press)
- Host: GitHub
- URL: https://github.com/ascendho/dstfw
- Owner: ascendho
- Created: 2025-09-20T14:46:25.000Z (6 months ago)
- Default Branch: master
- Last Pushed: 2025-09-28T03:38:27.000Z (6 months ago)
- Last Synced: 2025-09-28T05:40:19.069Z (6 months ago)
- Topics: data-structures, no-starch-press
- Language: C++
- Homepage: https://nostarch.com/data-structures-fun-way
- Size: 4.78 MB
- Stars: 0
- Watchers: 0
- Forks: 0
- Open Issues: 0
-
Metadata Files:
- Readme: README.md
Awesome Lists containing this project
README
## 介绍
这本通俗易懂且趣味十足的书籍，从数据结构的视角深入讲解计算思维，通过示意图、伪代码与风趣的类比，你将理解数据的结构如何驱动算法运算，不仅能掌握数据结构的构建方法，更能明确它们的使用场景与方式。本书将帮助你扎实掌握 15 种以上关键数据结构的实现与运用，涵盖栈、队列、缓存，到布隆过滤器、跳表、图等各类结构。你可以通过 “在咖啡馆排队” 理解链表，通过 “梳理夏季奥运会历史” 掌握哈希表，还能通过 “规整厨房橱柜” 学会四叉树。
## 目标
1. 目前市面上多数数据结构书籍侧重链表、栈、队列等基础结构，而对字典树、优先队列、堆、网格、空间树、缓存、布隆过滤器、跳表等进阶结构涉及较少，而实际上这些数据结构应用广泛：字典树用于搜索引擎补全与数据库索引；优先队列和堆应用于操作系统调度与大数据处理；网格支撑地理信息系统和游戏渲染；空间树关键用于 3D 建模和无人机避障；缓存提升 Web 与 Redis 响应效率；布隆过滤器适用于分布式系统判重与垃圾邮件过滤；跳表是 Redis 有序集合的核心实现。此书以精炼篇幅介绍这些主流结构，补足了传统教材的不足。
2. 不同于原书的伪代码描述，本项目采用现代 C++ 语法完整实现所有数据结构，旨在系统提升自身的 C++ 语言编程能力，深入理解面向对象设计、内存管理、模板编程等核心概念，并借助 AI 工具和谷歌测试框架 GTest 编写单元测试代码，以此完成对数据结构功能的验证。同时，项目还涵盖了 CMake 编译构建系统的实际应用，包括如何组织项目结构、编写 CMakeLists.txt 以及管理多文件工程。此外，在实践中也将掌握 hpp 与 tpp 头文件的组织方式及其在模板类实现中的关键作用，增强工程化实现能力。
## 问题日志与笔记
1. 每个章节的根目录下都包含一份 **README** 文件，其内容为**问题日志**，主要记录在使用 C++ 实现数据结构过程中遇到的问题及相应解决方案；
2. docs 文件夹内存放着各章节的笔记，主要记录数据结构本身的核心知识与关键要点。
## 构建方式
先 `cd` 进入相应的根目录，如 `10 - Hash Tables`，然后执行如下操作：
```cmake
$ mkdir build
$ cd build
$ cmake .. // 调用CMake工具，去上级目录寻找CMakeLists.txt文件
$ make -j8 // 调用Make工具来执行编译，-j表示并行，8表示最多使用8个CPU核心
$ ./bin/test_chaining // 运行测试用例
$ ctest --verbose // 运行CTest
```
重新编译：
```cmake
$ make clean && make
```