Программирование на C++

Задание на разработку структуры данных

СТРУКТУРА ДАННЫХ ЛОС

1. Для заданной структуры данных разработать API (программный интерфейс приложения, интерфейс прикладного программирования) (англ. application programming interface) — описание способов (набор классов, процедур, функций, структур или констант), которыми одна компьютерная программа может взаимодействовать с другой программой. На языке C++ написать конструктор и деструктор класса разрабатываемой структуры для типа int. Отладить программу.

2. Разработать метод вывода структуры в строку. Отладить приложение.

3. Разработать все необходимые для заданной структуры методы для хранения и поиска (если задано) элемента типа int. Отладить приложение.

4. Структура данных для любого типа данных, реализующая CRUD — акроним, обозначающий четыре базовые функции, используемые при работе с базами данных: создание (англ. create), чтение (read), модификация (update), удаление (delete). Изменить свою структуру данных для возможности хранения любых типов данных (использование шаблонов). Отладить приложение.

5. Собственный итератор. Разработать собственный итератор для "прохождения" по элементам разрабатываемой структуры данных. Отладить приложение.

6. Переопределение оператора сдвига. Переопределить операторы сдвига для реализации удобного взаимодействия с потоком ввода/вывода. Реализовать (не в библиотеке классов) методы ввода/ вывода структуры из/в консоль и файл, используя операторы сдвига. Отладить приложение.

7. Тесты. Разработать тесты на конструктор и деструктор.

8. Полное тестирование приложения. Разработать тесты на все публичные методы разрабатываемой структуры данных. Отладить приложение.

Программа должна быть снабжена документацией и комментариями, поясняющими работу программы. В отчёте, пожалуйста, приложите промежуточные этапы написания кода (по вышеуказанных пунктам). Буду признателен за обратную связь и внесение корректировок, если таковые потребуются после сдачи работы.