https://github.com/shenxiangzhuang/toydata

Data Structures in Python
https://github.com/shenxiangzhuang/toydata

algorithms data-structures python3 sphinx-doc toy-project

Last synced: about 1 month ago
JSON representation

Data Structures in Python

• Host: GitHub
• URL: https://github.com/shenxiangzhuang/toydata
• Owner: shenxiangzhuang
• License: lgpl-3.0
• Created: 2019-07-31T02:21:38.000Z (over 5 years ago)
• Default Branch: master
• Last Pushed: 2024-04-30T01:59:02.000Z (7 months ago)
• Last Synced: 2024-04-30T23:39:13.629Z (7 months ago)
• Topics: algorithms, data-structures, python3, sphinx-doc, toy-project
• Language: Python
• Homepage: https://datahonor.com/toydata/
• Size: 7.31 MB
• Stars: 8
• Watchers: 1
• Forks: 0
• Open Issues: 0
• Metadata Files:
  • Readme: README.md
  • License: LICENSE

Awesome Lists containing this project

README

        



    ToyData





    Learning Data Structures with toy code







    





    





![](https://github.com/shenxiangzhuang/toydata/raw/master/toydata.png)

There are some simple implementations of classic data structures,

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

# Installation

`pip install toydata`

>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`

# Documentation

- [http://datahonor.com/toydata/](http://datahonor.com/toydata/)

# Data Structures

- [x] Stack: ArrayStack, LinkedStack

- [x] Queue: ArrayQueue, ArrayDeque

- [x] Deque: LinkedDeque

- [x] Positional List: PositionalList

- [x] Priority Queues: UnsortedPriorityQueue, SortedPriorityQueue, HeapPriorityQueue

- [x] LinkedLists: Singlellist, Doublellist

- [x] Hash Tables: ChainHashMap, ProbeHashMap, SortedTableMap

- [x] Trees: LinkedBinaryTree

- [x] Search Trees: AVLTreeMap, SplayTreeMap, RedBlackTreeMap

- [x] Graph: Adjacency Map, DFS/BFS, Floyd-Warshall

# References

## Books

[*Data Structures and Algorithms in Python, Michael T. Goodrich*](https://www.amazon.com/Structures-Algorithms-Python-Michael-Goodrich/dp/1118290275/ref=sr_1_4?qid=1580122939&refinements=p_27%3AMichael+T.+Goodrich&s=books&sr=1-4&text=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*](https://www.amazon.com/Data-Structures-Algorithms-Michael-Goodrich/dp/0470383275/ref=sr_1_2?qid=1580122957&refinements=p_27%3AMichael+T.+Goodrich&s=books&sr=1-2&text=Michael+T.+Goodrich) which use C++ to implement these data structures.

And [*Data Structures Using C, Reema Thareja*](https://www.amazon.in/Data-Structures-Using-Reema-Thareja/dp/0198099304/ref=sr_1_1?qid=1580122713&refinements=p_27%3AReema+Thareja&s=books&sr=1-1) is also a great book that implement these data structures using C.

## 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秋季)，武汉大学](http://xpzhang.me/)

   >Great lecture notes.

2. [Jenny's lectures CS/IT NET&JRF](https://www.youtube.com/channel/UCM-yUTYGmrNvKOCcAl21g3w/playlists)

   >Jenny makes everything clear！