mikeraphk / c-data-structures

A complete Data Structures library in C

C Data Structures

Antonis Kalantzis

Mixalis Kostagiannis

Purpose

The purpose of this repository is to:

Provide a library writen in C with all the popular data structures that there are. We opted for a binary functionality:

1. Easy to use. We wanted to provide ready-to-use data structs just like in high-level languages.

2. Easy to understand code(style, variable names, types e.t.c). Providing solid algorithimic and theoretical foundations of the implementation of the structures. Also food for thought on the technical part and over all an opportunity of deepening C understanding.

How to use

- The library

• ~Data-Structures/library$ make

• There will be produced a file named BSdatastructs.a

• #include any .h file you want to use and compile your main program with:

• ~Data-Structures$ gcc -o foo foo.o -L. path/BSdatastructs.a -flags

- Specific Function

• All functions have the format:

• data_struct_function()

• All structures use types of integers

• Specific usage can be found in the documentation of each structure

Directories

assets/

└─── The files that are to be used as a path

headers/

└───The prototypes of the structs

library/

└───The final product with the makefile and the .a file

source/

└───The source code ( .c files)

README.md

└───*Sighs* Tony this is not a time for a mise en abyme...

The Data Structures:

• Arrays

• Lists

• Stacks

• Queues

• Priority Queues

• Hash Tables

• Binary Trees

• Red-Black Trees

• Directed Graphs

• Undirected Graphs