2.3 Контрольні питання

1. Що собою уявляє стек. Де така структура організації даних використовується?

2. Дайте характеристику АТД «черга». Які особливості створення черги на основі масиву?

3. Поясніть відмінності однозв’язного і двузв’язного списків. Яким чином вони задаються?

4. Що собою представляє структура бінарне дерево?

5. Яким чином визначається глибина бінарного дерева?

2.4 Варіанти завдань

1. ■ Використовуючи динамічну структуру «стек» для зберігання символів, визначте чи є задана фраза паліндромом, тобто такою, що однаково читається в обох напрямках (зліва направо та справа наліво).

■ ТЕД int. Надрукувати елементи з крайніх листів дерева у порядку їх зростання.

2. ■ Використовуючи динамічну структуру список, зберегти ряд чисел. Видалити елементи, які повторюються.

■ ТЕД int. Визначити число входжень деякого елемента у дерево.

3. ■ Сформувати динамічну структуру чергу, елементами якої є цифри. Виймаючи елементи з черги, надрукувати їх двійкові еквіваленти.

■ ТЕД double. Обчислити середнє арифметичне усіх елементів дерева.

4. ■ Побудувати динамічний список з елементів цілого типу за допомогою генератору випадкових чисел. Найти середньо арифметичне значення елементів списку.

■ ТЕД double. Замінити усі від’ємні елементи на їхні абсолютні значення.

5. ■ Використовуючи динамічну структуру список, зберегти ряд чисел. Видалити зі списку всі від’ємні елементи.

■ ТЕД char. Надрукувати елементи з усіх листів дерева.

6. ■ Задати два динамічних списки. Перевірити їх на рівність.

■ ТЕД char. Визначити максимальну глибину (тобто число гілок у самому довгому із шляхів від кореня до листів).

7. ■ Використовуючи динамічну структуру список, підрахувати кількість додатних і від’ємних чисел у списку.

■ ТЕД double. Знайти величину найбільшого елемента дерева.

8. ■ Використовуючи динамічну структуру «стек», зашифрувати зміст текстового файлу.

■ ТЕД char. Надрукувати елементи з крайніх листів дерева у порядку їх убування.

9. ■ Сформувати чергу з елементів цілого типу. Парні елементи піднести до квадрату. Роздрукувати вихідну і результуючі черги.

■ ТЕД char. Надрукувати список усіх елементів дерева і для кожного елемента – список номерів, де він зустрівся.

10. ■ Використовуючи динамічну структуру список, підрахувати суму від’ємних чисел у списку.

■ ТЕД char. Надрукувати всі елементи дерева у порядку їх убування.

11. ■ Використовуючи динамічну структуру список, підрахувати кількість цифр в заданому наборі символів.

■ ТЕД int. Визначити число додатних елементів у всіх правих гілках дерева.

12. ■ Використовуючи динамічну структуру список, перевірити чи є він упорядкованим набором чисел.

■ ТЕД int. Визначити число від’ємний елементів у всіх лівих гілках дерева.

13. ■ Використовуючи динамічну структуру список, підрахувати кількість руських малих літер в рядку.

■ ТЕД char. Надрукувати елементи у всіх вузлах дерева.

14. ■ Використовуючи динамічну структуру чергу, зашифрувати зміст тексту: кожний символ замінити його кодом + 1.

■ ТЕД int. Надрукувати тільки додатні елементи дерева.

15. ■ Використовуючи динамічну структуру чергу, перевести введену послідовність чисел в слово, яке складається з кодів Unicode.

■ ТЕД int. Надрукувати тільки від’ємні елементи дерева.