Приложение и набор классов для работы со связным двунаправленным списком

Приложение и набор классов для работы со связным двунаправленным списком
Требуется разработать библиотеку взаимосвязанных классов для реализации структуры данных «связный двунаправленный список», а также тестовое приложение, позволяющее протестировать возможности работы библиотеки классов.
В качестве типа данных, хранящихся в связном двунаправленном списке, использовать целый тип int и строку (класс String) .
Каждый элемент структуры и сама структура данных в целом описываются своими классами со всеми необходимыми свойствами и методами. Информационное наполнение каждого элемента структуры описывается в виде класса с минимально необходимым набором методов (конструктор и методы доступа к свойствам). Доступ к свойствам классов производится только с помощью открытых интерфейсных методов. Набор методов должен обеспечивать все необходимые операции: добавление и удаление элементов, просмотр, клонирование, сохранение в файл и загрузку из файла. Библиотека классов оформляется в виде отдельного модуля. Для обработки возможных ошибок времени выполнения использовать механизм исключений (exception).

1. Постановка задачи 3
2. Основные понятия объектно-ориентированного программирования 3
2.1. Объект. Инкапсуляция 3
2.2. Взаимодействие классов: композиция и наследование 4
2.3. Полиморфизм 5
3. Исключения 5
4. Двунаправленный линейный список 6
5. Библиотека классов структуры данных «связанный двунаправленный список» 7
5.1. Реализация библиотеки для структуры данных 7
5.2. Описание классов комбинированной структуры данных 9
5.2.1. Абстрактный информационный класс 9
5.2.2. Информационный класс для хранения целого числа 10
5.2.3. Информационный класс для хранения строки 10
5.2.4. Класс «элемент двунаправленного линейного списка» 10
5.2.5. Класс «линейный двунаправленный список» 11
5.3. Демо-программа 14
6. Заключение 18
7. Литература 19
Приложение 1. Полный листинг программы 20