Skip to content

Happyxianyueveryday/myds

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

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

About

基于cpp实现的泛型数据结构和容器。

Topics

Resources

License

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published