myds's Introduction

myds

1. 介绍

基于C++的泛型数据结构和容器。

其中实现的容器均是线程不安全的，部分线程安全的容器实现可见：https://github.com/Happyxianyueveryday/myds-concurrency

2. 目录

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 -- 基于拉链法的哈希表 √

Recommend Projects