A pedagogical algorithms and data structures library
Project description
This library aims to provide simple, readable and documented implementations of commonly taught data structures and algorithms (DSA). It was created for M269, our DSA course, but we hope it's of use by other courses.
The current version implements
- bags (multisets), with a Python dictionary
- queues, with Python lists and linked lists
- stacks, Python lists and linked lists.
The library uses a small subset of Python's language and standard library, to make it easier to understand.
All modules, classes and methods have docstrings. All classes have usage examples. All methods indicate their worst-case complexity.
For installation and usage instructions, see the documentation.
Project details
Release history Release notifications | RSS feed
Download files
Download the file for your platform. If you're not sure which to choose, learn more about installing packages.
Source Distribution
Built Distribution
File details
Details for the file m269_lib-0.0.2.tar.gz
.
File metadata
- Download URL: m269_lib-0.0.2.tar.gz
- Upload date:
- Size: 5.9 kB
- Tags: Source
- Uploaded using Trusted Publishing? No
- Uploaded via: poetry/1.7.1 CPython/3.10.11 Darwin/22.6.0
File hashes
Algorithm | Hash digest | |
---|---|---|
SHA256 | 406f32edcd303dfa8d126b69f9d944997c6d1429d0e9e5e8cd595f8462dac855 |
|
MD5 | e6d096d79cd7147ffb57be0500e419f0 |
|
BLAKE2b-256 | 81be82a90c71ed52a282845d7e442068da9d9ebfea9e9654f35d15b966d10dea |
File details
Details for the file m269_lib-0.0.2-py3-none-any.whl
.
File metadata
- Download URL: m269_lib-0.0.2-py3-none-any.whl
- Upload date:
- Size: 6.9 kB
- Tags: Python 3
- Uploaded using Trusted Publishing? No
- Uploaded via: poetry/1.7.1 CPython/3.10.11 Darwin/22.6.0
File hashes
Algorithm | Hash digest | |
---|---|---|
SHA256 | e731eb917996fae87dbc62d75a66e697ffd7db9da2eba44692866b324edfea23 |
|
MD5 | 3a386f7ac59751ad05b188c8720688cf |
|
BLAKE2b-256 | 7b906051d1fdc2ddbb0d8db6a9c4a3328a69f105be9800af7b4dd898108c5e37 |