Контрольні питання
Що таке конструктор?
В яких випадках використовуються конструктори?
Яким чином здійснюється ініціалізація об’єктів класу?
Чи можна замість ініціалізації динамічного об’єкту використовувати оператор присвоювання йому іншого об’єкта того ж класу?
Як описується конструктор?
Який тип результату може повертати конструктор?
Чи може бути конструктор віртуальною функцією?
Вкажіть послідовність виклику конструкторів базового, похідного класу та конструкторів об’єктів-членів класу.
Як можна описати реалізацію (тіло) конструктора? Наведіть приклад.
Що таке деструктор?
В яких випадках використовуються деструктори?
Яким чином звільнюється пам’ять, яку займають динамічні об’єкти?
Коли викликаються деструктори для статичних, автоматичних та динамічних об’єктів?
Як описується деструктор?
Яке ім’я може мати деструктор?
Який тип результату може повертати деструктор?
Скільки параметрів може мати деструктор?
Чи може бути деструктор віртуальною функцією?
В якому порядку викликаються деструктори базового, похідного класу та об’єктів-членів класу.
Як можна описати реалізацію (тіло) деструктора? Наведіть приклад.
Які оператори використовуються для створення та знищення динамічних об’єктів?
Що відбувається при виклику оператора new для об’єкта?
Що відбувається при виклику оператора delete для об’єкта?
Що таке лінійний список?
Які типи даних використовуються для реалізації динамічного лінійного списку?
Які основні операції виконуються над списками?
Що містить у собі список, реалізований у вигляді класу?
Які методи повинен містити клас, що реалізує динамічний список?
Які дії повинен виконувати конструктор класу, що реалізує динамічний список?
Які дії повинен виконувати деструктор класу, що реалізує динамічний список?
Який вид функцій найзручніше використовувати для реалізації методів класу “Динамічний список”?
Наведіть приклад методу, що виводить на екран значення елементів динамічного списку.
За якою ознакою визначається кінець списку у функціях (методах) які з ним працюють?
Напишіть фрагмент програми, яка виконує працює з динамічним списком.
В якому порядку здійснюється проходження (перегляд) динамічного списку?
Наведіть приклади задач, для яких зручно використовувати динамічні списки.
Що таке дерево, бінарне дерево ?
Назвіть приклади задач та структур даних, для яких зручно використовувати бінарні дерева.
З допомогою яких типів даних С++ можна реалізувати бінарне дерево?
Які існують способи проходження дерев?
Які основні операції виконуються над деревами?
Як з допомогою дерев отримати відсортовану за спаданням чи зростанням послідовність даних?
Що таке дужкове зображення дерева?
Наведіть приклад опису (інтерфейсної частини) класу, що реалізує бінарне дерево.
Що повинен виконувати конструктор класу “бінарне дерево”?
Наведіть приклад реалізації деструктора класу “бінарне дерево”.
Як за допомогою рекурсивних методів можна реалізувати роботу з бінарними деревами? Наведіть приклади.
Як реалізувати додавання до дерева нового вузла так, щоб не порушувати порядку у ньому?
Наведіть приклад простої програми, що демонструє роботу з класом “бінарне дерево”.
Що отримається в результаті друку значень упорядкованого бінарного дерева при змішаному його проходженні?