8.6. Класс «Бинарное дерево»

Объявить шаблон класса «Бинарное дерево». Определить структуру класса и его методы. В классе должен быть конструктор по умолчанию, конструктор с формальными параметрами, конструктор копирования и деструктор.

Определить методы:

• инициализация первого элемента структуры;

• запись в структуру нового элемента;

• удаление элемента (листа);

• поиск элемента по заданному ключу поиска (значению информационного поля);

• вывод структуры на экран;

• удаления структуры.

Используя объекты класса «Бинарное дерево», реализовать алгоритм своего варианта задания 7.5.

8.7. Класс «Граф»

Объявить шаблон класса «Граф». Определить структуру класса и его методы. В классе должен быть конструктор по умолчанию, конструктор с формальными параметрами, конструктор копирования и деструктор.

Определить методы:

• инициализация первого элемента структуры;

• запись в структуру нового элемента;

• удаление элемента;

• вывод структуры на экран;

• удаления структуры.

.

Используя объекты класса «Граф», реализовать алгоритм своего варианта задания 7.6.

8.8. Библиотека шаблонов STL. Векторы

8.7.1. Реализовать задание из 7.1.1, используя объявление и методы соответствующего параметризированного класса из стандартной библиотеки шаблонов STL.

8.7.2. Реализовать задание 7.1.2, используя объявление и методы соответствующего параметризированного класса из стандартной библиотеки шаблонов STL.

8.9. Библиотека шаблонов STL . Списки

8.8.1. Реализовать варианты заданий 7.2, используя объявление и методы соответствующего параметризированного класса из стандартной библиотеки шаблонов STL.

8.8.2. Реализовать вариант заданий 7.3, используя объявление и методы соответствующего параметризированного класса из стандартной библиотеки шаблонов STL.

8.10. Библиотека шаблонов STL . Ассоциативные Списки

Реализовать варианты заданий 4.4, используя объявление и методы соответствующего параметризированного класса из стандартной библиотеки шаблонов STL.

9. Наследование. Полиморфизм

9.1. Наследование

Для каждого класса описать поля, характеризующие объект, и методы, позволяющие заполнять и получать значения каждого из полей. выводить значения полей на экран, а также необходимые конструкторы. Конструкторы и методы должны проверять параметры на допустимость.

Определить и описать иерархию классов в следующих заданиях.

Реализовать функцию, получающую и возвращающую объекты базового типа.

1. студент, преподаватель, персона, лаборант;

2. журнал, газета, книга, печатное издание, учебник;

3. подразделение университета, аудитория, библиотека, учебная лаборатория, вычислительный центр;

4. тест, экзамен, зачет, испытание;

5. устройства вывода, выводящие звук, выводящие изображение, колонки, монитор, наушники.

6. компьютер, персональный компьютер, сеть компьютеров, мэйнфрейм (большой универсальный компьютер), сервер;

7. университет, лицей, школа, колледж, учебное заведение, институт, академия;

8. математика, физика, программирование, линейная алгебра, математический анализ, теоретическая механика, предмет;

9. подразделение университета, факультет, кафедра, библиотека, деканат;

10. накопители данных, внешние НД, жесткий диск, CD, карта памяти.

11. Pascal, С, С++, ассемблер, язык программирования;

12. список, односвязный список, многосвязный список, стек, очередь, бинарное дерево, граф.