Написать РГЗ\Лабу

Разреженный массив. Представить массив со случайным расположением не фоновых элементов связанными структурами. Реализовать функции инициализации, добавления, удаления элементов, освобождение памяти. Сравнить время доступа к элементу при представлении массива статическим вектором и предложенным представлением.

По результатам выполнения задания оформить пояснительную записку, в которой должны быть такие разделы:

задание;

теоретические сведения по теме задания;

текст программы;

результаты тестов (скриншоты);

объяснение полученных результатов;

выводы.