基于C++的泛型数据结构和容器。
其中实现的容器均是线程不安全的,部分线程安全的容器实现可见:https://github.com/Happyxianyueveryday/myds-concurrency
cpp特性部分:
root/
SmartPointer/ -- 智能指针
shared_ptr -- 共享对象所有权的智能指针 √
unique_ptr -- 独享对象所有权的智能指针 √
weak_ptr -- 无对象所有权的弱指针(以及shared_ptr的标准实现版本) √
数据结构部分:
root/
List/ -- 链表抽象类 √
StaticList -- 静态链表 √
LinkedList -- 链表 √
Stack/ -- 栈抽象类 √
ArrayStack -- 数组栈 √
LinkedStack -- 链表栈 √
Queue/ -- 队列抽象类 √
ArrayQueue -- 数组队列 √
LinkedQueue -- 链表队列 √
Tree/ -- 树 √
BinaryTree/ -- 二叉树 √
BSTree -- 二叉搜索树 √
ThreadedTree/ -- 线索树抽象类 √
PreThreadedTree -- 前序线索树 √
InThreadedTree -- 中序线索树 √
PostThreadedTree -- 后序线索树 √
HuffmanTree -- 哈夫曼树 √
MultiTree -- 多叉树 √
Sort -- 排序 √
Search --查找 √
Graph/ -- 图抽象类 √
DiGraph/ -- 有向图 √
DAG --有向无环图 √
NdGraph -- 无向图 √
HashSet/ -- 哈希集合 √
ArrayHashSet -- 基于开放定址法的哈希集合 √
ZipHashSet -- 基于拉链法的哈希集合 √
HashMap/ -- 哈希映射/哈希表 √
ArrayHashMap -- 基于开放定址法的哈希集合 √
ZipHashMap -- 基于拉链法的哈希表 √