{"id":20374490,"url":"https://github.com/zzy979/dsaacpp","last_synced_at":"2025-03-04T21:20:37.880Z","repository":{"id":108993646,"uuid":"294873490","full_name":"ZZy979/DSAACpp","owner":"ZZy979","description":"《数据结构、算法与应用C++语言描述》书中代码和习题解答","archived":false,"fork":false,"pushed_at":"2024-02-25T10:26:44.000Z","size":134,"stargazers_count":3,"open_issues_count":0,"forks_count":0,"subscribers_count":1,"default_branch":"master","last_synced_at":"2025-01-15T06:51:47.100Z","etag":null,"topics":["algorithms-and-data-structures","data-structures"],"latest_commit_sha":null,"homepage":"https://www.cise.ufl.edu/~sahni/dsaac/","language":"C++","has_issues":true,"has_wiki":null,"has_pages":null,"mirror_url":null,"source_name":null,"license":null,"status":null,"scm":"git","pull_requests_enabled":true,"icon_url":"https://github.com/ZZy979.png","metadata":{"files":{"readme":"README.md","changelog":null,"contributing":null,"funding":null,"license":null,"code_of_conduct":null,"threat_model":null,"audit":null,"citation":null,"codeowners":null,"security":null,"support":null,"governance":null,"roadmap":null,"authors":null,"dei":null,"publiccode":null,"codemeta":null}},"created_at":"2020-09-12T04:58:53.000Z","updated_at":"2024-11-04T03:39:34.000Z","dependencies_parsed_at":null,"dependency_job_id":"32590950-0f9f-4367-8b50-ec4c041fbd22","html_url":"https://github.com/ZZy979/DSAACpp","commit_stats":null,"previous_names":[],"tags_count":0,"template":false,"template_full_name":null,"repository_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/ZZy979%2FDSAACpp","tags_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/ZZy979%2FDSAACpp/tags","releases_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/ZZy979%2FDSAACpp/releases","manifests_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/ZZy979%2FDSAACpp/manifests","owner_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/owners/ZZy979","download_url":"https://codeload.github.com/ZZy979/DSAACpp/tar.gz/refs/heads/master","host":{"name":"GitHub","url":"https://github.com","kind":"github","repositories_count":241922717,"owners_count":20042893,"icon_url":"https://github.com/github.png","version":null,"created_at":"2022-05-30T11:31:42.601Z","updated_at":"2022-07-04T15:15:14.044Z","host_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub","repositories_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories","repository_names_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repository_names","owners_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/owners"}},"keywords":["algorithms-and-data-structures","data-structures"],"created_at":"2024-11-15T01:24:47.816Z","updated_at":"2025-03-04T21:20:37.843Z","avatar_url":"https://github.com/ZZy979.png","language":"C++","funding_links":[],"categories":[],"sub_categories":[],"readme":"# DSAACpp\n《数据结构、算法与应用C++语言描述》书中代码和习题解答\n\n原书链接：\u003chttps://www.cise.ufl.edu/~sahni/dsaac/\u003e\n\n# 构建\n使用CMake构建\n\n```shell\ncmake -G \"Unix Makefiles\" -B cmake-build\ncmake --build cmake-build\n```\n\n# 单元测试\n使用CTest运行单元测试\n\n```shell\ncd cmake-build/\nctest\n```\n\n# 代码目录\n## 第1章 C++回顾\n### 1.4 动态存储空间分配\n* [创建和释放二维数组](ADT/utils.h)\n* [练习1-12~1-14](ADT/utils.h)\n\n### 1.5 自有数据类型\n* [Currency类](ch01/Currency.h)\n* [练习1-18](ch01/Currency.h)\n\n### 1.7 递归函数\n* [例1-3 排列](ch01/permutations.h)\n* [练习1-25 子集生成](ch01/subset_generation.cpp)\n* [练习1-26 格雷码](ch01/gray_code.cpp)\n\n## 第5章 线性表——数组描述\n* [Linear_list](ADT/Linear_list.h)：线性表抽象基类\n* [Array_list](ADT/Array_list.h)：线性表的数组实现\n* [Vector_list](ADT/Vector_list.h)：线性表的vector实现\n* [Linked_list](ADT/Linked_list.h)：不带头节点的单向链表\n* [Circular_linked_list](ADT/Circular_linked_list.h)：带头节点的单向循环链表\n\n## 第6章 线性表——链式描述\n* [箱子排序](ch06/bin_sort.h)\n* [基数排序](ch06/radix_sort.h)\n\n## 第7章 数组和矩阵\n* [Matrix](ADT/Matrix.h)：矩阵\n\n## 第8章 栈\n### 数据结构\n* [Stack](ADT/Stack.h)：栈抽象基类\n* [Array_stack](ADT/Array_stack.h)：栈的数组实现\n* [Linked_stack](ADT/Linked_stack.h)：栈的链表实现\n\n### 应用\n* [括号匹配](ch08/parenthesis_matching.cpp)\n* [汉诺塔](ch08/towers_of_hanoi.cpp)\n* [列车车厢重排](ch08/rearranging_railroad_cars.cpp)\n* [开关盒布线](ch08/switch_box_routing.cpp)\n* [离线等价类](ch08/offline_equivalence_class.cpp)\n\n## 第9章 队列\n* [Queue](ADT/Queue.h)：队列抽象基类\n* [Array_queue](ADT/Array_queue.h)：队列的数组实现\n","project_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Fzzy979%2Fdsaacpp","html_url":"https://awesome.ecosyste.ms/projects/github.com%2Fzzy979%2Fdsaacpp","lists_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Fzzy979%2Fdsaacpp/lists"}