Data Structures in Python.

## 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.

### 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.

ToyData

### API

• <input type="checkbox" checked="" disabled="" /> Stack: ArrayStack, LinkedStack
• <input type="checkbox" checked="" disabled="" /> Queue: ArrayQueue, ArrayDeque
• <input type="checkbox" checked="" disabled="" /> Deque: LinkedDeque
• <input type="checkbox" checked="" disabled="" /> Positional List: PositionalList
• <input type="checkbox" checked="" disabled="" /> Prority Queues: UnsortedPriorityQueue, SortedPriorityQueue, HeapPriorityQueue
• <input type="checkbox" checked="" disabled="" /> LinkedLists: Singlellist, Doublellist
• <input type="checkbox" checked="" disabled="" /> Hash Tables: ChainHashMap, ProbeHashMap, SortedTableMap
• <input type="checkbox" checked="" disabled="" /> Trees: LinkedBinaryTree
• <input type="checkbox" checked="" disabled="" /> Search Trees: AVLTreeMap, SplayTreeMap, RedBlackTreeMap
• <input type="checkbox" checked="" disabled="" /> 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！