Ecosyste.ms: Awesome
An open API service indexing awesome lists of open source software.
https://github.com/zzy979/dsaacpp
《数据结构、算法与应用C++语言描述》书中代码和习题解答
https://github.com/zzy979/dsaacpp
algorithms-and-data-structures data-structures
Last synced: about 1 month ago
JSON representation
《数据结构、算法与应用C++语言描述》书中代码和习题解答
- Host: GitHub
- URL: https://github.com/zzy979/dsaacpp
- Owner: ZZy979
- Created: 2020-09-12T04:58:53.000Z (over 4 years ago)
- Default Branch: master
- Last Pushed: 2024-02-25T10:26:44.000Z (10 months ago)
- Last Synced: 2024-02-25T11:29:58.762Z (10 months ago)
- Topics: algorithms-and-data-structures, data-structures
- Language: C++
- Homepage: https://www.cise.ufl.edu/~sahni/dsaac/
- Size: 131 KB
- Stars: 2
- Watchers: 1
- Forks: 0
- Open Issues: 0
-
Metadata Files:
- Readme: README.md
Awesome Lists containing this project
README
# DSAACpp
《数据结构、算法与应用C++语言描述》书中代码和习题解答
原书链接：
# 构建
使用CMake构建
```shell
cmake -G "Unix Makefiles" -B cmake-build
cmake --build cmake-build
```
# 单元测试
使用CTest运行单元测试
```shell
cd cmake-build/
ctest
```
# 代码目录
## 第1章 C++回顾
### 1.4 动态存储空间分配
* [创建和释放二维数组](ADT/utils.h)
* [练习1-12~1-14](ADT/utils.h)
### 1.5 自有数据类型
* [Currency类](ch01/Currency.h)
* [练习1-18](ch01/Currency.h)
### 1.7 递归函数
* [例1-3 排列](ch01/permutations.h)
* [练习1-25 子集生成](ch01/subset_generation.cpp)
* [练习1-26 格雷码](ch01/gray_code.cpp)
## 第5章 线性表——数组描述
* [Linear_list](ADT/Linear_list.h)：线性表抽象基类
* [Array_list](ADT/Array_list.h)：线性表的数组实现
* [Vector_list](ADT/Vector_list.h)：线性表的vector实现
* [Linked_list](ADT/Linked_list.h)：不带头节点的单向链表
* [Circular_linked_list](ADT/Circular_linked_list.h)：带头节点的单向循环链表
## 第6章 线性表——链式描述
* [箱子排序](ch06/bin_sort.h)
* [基数排序](ch06/radix_sort.h)
## 第7章 数组和矩阵
* [Matrix](ADT/Matrix.h)：矩阵
## 第8章 栈
### 数据结构
* [Stack](ADT/Stack.h)：栈抽象基类
* [Array_stack](ADT/Array_stack.h)：栈的数组实现
* [Linked_stack](ADT/Linked_stack.h)：栈的链表实现
### 应用
* [括号匹配](ch08/parenthesis_matching.cpp)
* [汉诺塔](ch08/towers_of_hanoi.cpp)
* [列车车厢重排](ch08/rearranging_railroad_cars.cpp)
* [开关盒布线](ch08/switch_box_routing.cpp)
* [离线等价类](ch08/offline_equivalence_class.cpp)
## 第9章 队列
* [Queue](ADT/Queue.h)：队列抽象基类
* [Array_queue](ADT/Array_queue.h)：队列的数组实现