https://github.com/almayor/data_structures
Polymorphic data structures and associated algorithms in C. Probably don't use.
https://github.com/almayor/data_structures
21school 42school c data-structures polymorphism
Last synced: 2 months ago
JSON representation
Polymorphic data structures and associated algorithms in C. Probably don't use.
- Host: GitHub
- URL: https://github.com/almayor/data_structures
- Owner: almayor
- Created: 2020-07-19T23:05:51.000Z (almost 5 years ago)
- Default Branch: master
- Last Pushed: 2020-09-12T17:59:16.000Z (over 4 years ago)
- Last Synced: 2025-01-30T05:26:46.656Z (4 months ago)
- Topics: 21school, 42school, c, data-structures, polymorphism
- Language: C
- Homepage:
- Size: 27.6 MB
- Stars: 0
- Watchers: 1
- Forks: 0
- Open Issues: 0
-
Metadata Files:
- Readme: README.md
Awesome Lists containing this project
README
# data_structures
## Disclaimer
> In [School 42](https://en.wikipedia.org/wiki/42_(school)), almost every project must be written to comply with. coding standard (also known as the "[Norm](./docs/subjects/norme.en.pdf)"). As a result, the implementation of certain parts may appear strange.
## Overview
* [Code documentation](https://almayor.github.io/data_structures/)
* This is a library of assorted polymorphic data structures and their associated algorithms, implemented in C.
* Each data structure can work with an extensible range of data types. Such polymorphism is achieved with the use of void pointers at the expense of limited loss of type safety.
* Each data structure is initialized with an immutable `t_type` structure, containing pointers to functions required to work with a datatype (e.g. copy, delete, compare, hash etc).
* The data structures implemented so far
* dynamic array
* doubly-linked list
* minimum priority queue
* maximum priority queue
* queue
* stack
* hashmap
* hashset
* binary search tree
* red-black tree
* union-find
## Usage and testing
* To compile the library, run `make`, include `data_structures.h` in your projects.
* You can run unit tests with `make test`.
## Acknowledgements
This code is inspired by the examples presented in [both](https://www.coursera.org/learn/algorithms-part1) [parts](https://www.coursera.org/learn/algorithms-part2) of an online course on Algorithms by Robert Sedgewick and Kevin Wayne. I am very grateful to them for creating such a wonderful resource and making it freely available to all.