#CStructures CStructures is a library consisting of C data structures. It is built mainly for the purpose of providing C data structures.
Data structures are used very often, and when used properly, they can offer a lot of space/time benefits.
While implementing the QIde project, as the parser was written in C, We needed to use efficient data structures to store the parsed data. And as the C programming language does not offer generic programming, we needed to write our own data structures.
So as said before, In this library we provide a set of data structures that are used in the QIde project.
We offer the following data structures:
dynamic_array
: A dynamic array that can grow and shrink.hash_table
: A hash table that offers efficient practical access times.linked_list
: A linked list that can with efficient insertion.stack
: A stack implementation.queue
: A queue implementation.priority_queue
: A priority queue that .binary_search_tree
: A binary search with guaranteed logarithmic insertion, deletion, access, merge and join.