This repository contains implementation of different algorithms and data structures in C++.
Below is the list of implemented structures. Don't use them anywhere. They're not safe and not properly tested.
| Class name | Source file | Description |
|---|---|---|
dlist<T> |
dlist.h | Doubly-linked list |
vector<T> |
vector.h | Dynamic array |
array_stack<T> |
array_stack.h | Stack based on array |
array_deque<T> |
array_deque.h | Deque based on array |
skiplist_set<T> |
skiplist_set.h | Set implemented with skiplist |
block_storage<T> |
block_storage.h | Linked list for storing blocks of binary data |
To run tests using GTest suite:
mkdir build
cd build
cmake ../
cmake --build .
ctest