ZZy979 / DSAACpp

《数据结构、算法与应用C++语言描述》书中代码和习题解答

DSAACpp

《数据结构、算法与应用C++语言描述》书中代码和习题解答

原书链接：https://www.cise.ufl.edu/~sahni/dsaac/

构建

使用CMake构建

cmake -G "Unix Makefiles" -B cmake-build
cmake --build cmake-build

单元测试

使用CTest运行单元测试

cd cmake-build/
ctest

代码目录

第1章 C++回顾

1.4 动态存储空间分配

• 创建和释放二维数组
• 练习1-12~1-14

1.5 自有数据类型

• Currency类
• 练习1-18

1.7 递归函数

• 例1-3 排列
• 练习1-25 子集生成
• 练习1-26 格雷码

第5章 线性表——数组描述

• Linear_list：线性表抽象基类
• Array_list：线性表的数组实现
• Vector_list：线性表的vector实现
• Linked_list：不带头节点的单向链表
• Circular_linked_list：带头节点的单向循环链表

第6章 线性表——链式描述

• 箱子排序
• 基数排序

第7章 数组和矩阵

• Matrix：矩阵

第8章 栈

数据结构

• Stack：栈抽象基类
• Array_stack：栈的数组实现
• Linked_stack：栈的链表实现

应用

• 括号匹配
• 汉诺塔
• 列车车厢重排
• 开关盒布线
• 离线等价类

第9章 队列

• Queue：队列抽象基类
• Array_queue：队列的数组实现