Skip to content
This repository has been archived by the owner on Oct 2, 2024. It is now read-only.

This repository implements data structures and algorithms from Niklaus Wirth's book "Algorithms + Data Structures = Programs".

Notifications You must be signed in to change notification settings

porkbrain/algorithms-data-structures-programs

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

35 Commits
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

Algorithms + Data Structures = Rust Programs

This repository implements data structures and algorithms from interesting books I have read. Many of them are from Niklaus Wirth's book Algorithms + Data Structures = Programs.

Code comments often include citations from this book. Such citation includes a passage from the book, author's name, year of the publishing and page number.

///
/// > An array is a homogeneous structure; it consists of components
///     which are all of the same type, called the _base type_.
///     \
///     \
///     Niklaus Wirth 1976, 11
///

Each data structure and algorithm (further referred to as topics) is contained in their own module. Besides algorithm commentary, the code comments explain implementation. Tests are included to elaborate on how to use the API. They also help us validate the topics.

Some modules are prefixed with an index. For example a_001_binary_search.rs. This is purely to organize the code repository. There are special modules which don't cover a standalone topic. They focus on integrating data structures with algorithms together.

List of topics

About

This repository implements data structures and algorithms from Niklaus Wirth's book "Algorithms + Data Structures = Programs".

Topics

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages