Data Structures in C

Data structures implemented in C.

• Dynamic array
• Linked list
• Stack
• Queue
• Priority queue
• Union find
• Binary search tree
• Hash table
• Fenwick tree
• Suffix array
• Balanced tree

Installation

Clone the repo into local drive

git clone https://github.com/memoryInject/data_structures_in_c

Usage/Examples

It does require gcc and make in a linux environment to build and run the tests.

To run all test go to the root directory and execute make.

**Note: Ignore the warnings while run the test

C test created with Unity: https://github.com/ThrowTheSwitch/Unity

cd data_structures_in_c
make

For running individual test, go to specific data structure folder,
eg: run test for dynamic array go to 01_dynamic_array folder and run make.

cd src
cd 01_dynamic_array/unit_test
make

Just want to build individual data structure:

cd src
cd 01_dynamic_array
make

File Structure

Contributing

Pull requests are welcome. For major changes, please open an issue first to discuss what you would like to change.

Please make sure to update tests as appropriate.

License

MIT