Для основной части задания было необходимо реализовать основные контейнеры библиотеки STL языка C++ и тесты к ним (см. Containers - C++ Reference (cplusplus.com)):
-
List
-
Vector
-
Map
-
Stack
-
Queue
Дополнительно были воссозданы контейнеры из бонусной части и протестированы тестами:
-
Set
-
Multiset
-
Multimap
Для ассоциативных контейнеров (Map, Multimap) в качестве структуры данных использовались бинарные деревья, в стандартных реализациях обычно используют красно-чёрные деревья.
Проект был проверен программой valgrind на отсутствие утечек.