toydata 1.1.0

ToyData

Learning Data Structures with toy code

There are some simple implementations(in Python3.7.6) of classic data structrues.

I am trying to do this with an easy-to-read style.

And, I add some extra functions beyond the ADTs, which are used mostly for printing and testing purposes.

Install

ToyData 1.0 in pypi Just run:pip install ToyData==1.0 in your cmd.

Note that: If you had change the default mirror of pip to another one, such as https://pypi.tuna.tsinghua.edu.cn/simple or http://pypi.douban.com/simple , you may have to install with pip install ToyData -i https://pypi.org/simple

Books

Data Structures and Algorithms in Python, Michael T. Goodrich is the main reference of the implementations.

Note that there is a book named Data Structures and Algorithms in C++, Michael T. Goodrich which use C++ to implement these data structures.

And Data Structures Using C, Reema Thareja is also a great book that implement these data structures using C.

Documentation

ToyData

API

• Stack: ArrayStack, LinkedStack
• Queue: ArrayQueue, ArrayDeque
• Deque: LinkedDeque
• Positional List: PositionalList
• Prority Queues: UnsortedPriorityQueue, SortedPriorityQueue, HeapPriorityQueue
• LinkedLists: Singlellist, Doublellist
• Hash Tables: ChainHashMap, ProbeHashMap, SortedTableMap
• Trees: LinkedBinaryTree
• Search Trees: AVLTreeMap, SplayTreeMap, RedBlackTreeMap
• Graph: Adjacency Map, DFS/BFS, Floyd-Warshall

Courses

There some courses that use the book(Data Structures and Algorithms in Python) as textbook.(Tell me please, if you know other courses use it:-)

1. 数据结构与算法-Python (2019秋季)，武汉大学

   Great lecture notes.

References:

1. Jenny's lectures CS/IT NET&JRF

   Jenny makes everything clear！