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

Оглавление

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