Skip to main content

Data Structures in Python.

Project description

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.

Documentation

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!

Project details


Release history Release notifications | RSS feed

This version

1.0

Download files

Download the file for your platform. If you're not sure which to choose, learn more about installing packages.

Files for ToyData, version 1.0
Filename, size File type Python version Upload date Hashes
Filename, size ToyData-1.0-py3-none-any.whl (29.0 kB) File type Wheel Python version py3 Upload date Hashes View
Filename, size ToyData-1.0.tar.gz (22.6 kB) File type Source Python version None Upload date Hashes View

Supported by

AWS AWS Cloud computing Datadog Datadog Monitoring DigiCert DigiCert EV certificate Facebook / Instagram Facebook / Instagram PSF Sponsor Fastly Fastly CDN Google Google Object Storage and Download Analytics Microsoft Microsoft PSF Sponsor Pingdom Pingdom Monitoring Salesforce Salesforce PSF Sponsor Sentry Sentry Error logging StatusPage StatusPage Status page