This repository features a plethora of different data structures that are commonly used in programming. These implementations have been written in C as C does not have built-in implementations of these structures, meaning that they would need to be built from scratch. This repo includes implementations for the following:
- Linked List
- Stack
- Queue
- Tree Set
- Hash Tables
There are tests included for each of these to demonstrate that they work without memory leaks, segfaults, etc. There is also a python script that showcases some examples of the time required to perform given operations on each structure varies with the sizes of said structures.
To run the accuracy and complexity tests, simply run make all.