1. Побудувати список, елементами якого є слова тексту. Визначити, чи є симетричним цей текст.
2. Дана послідовність різних натуральних чисел. Побудувати список, елементами якого є натуральні числа. Кінець списку - число 0. Надрукувати в зворотному порядку усі числа між найбільшим та найменшим числами цієї послідовності.
3. Задана послідовність слів із латинських літер, між словами є пропуски, після останнього слова крапка. Надрукувати слова за алфавітом, для кожного із слів визначити число його входжень в цю послідовність.
4. Заданий список, елементами якого є натуральні числа. Необхідно вставити на початок цього списку новий елемент, що введений з терміналу, та вилучити із списку останній елемент. Надрукувати початковий та створений списки.
5. Заданий список, елементами якого є різні символи. Необхідно в кінець цього списку вставити новий елемент, що введений з терміналу, вилучити перший елемент. Надрукувати початковий та змінений списки.
6. Заданий текст. Необхідно побудувати список слів, що є в тексті. Визначити, скільки разів зустрічається кожне слово в тексті.
7. Задана послідовність слів. Необхідно побудувати список, в якому кожне наступне слово починається на літеру, що завершує попереднє слово. Якщо такий зв'язок слів зробити неможливо, то побудувати список, в якому слова розташовані за алфавітом.
8. Задана послідовність цілих чисел. Побудувати список, в якому числа впорядковані в порядку зростання. Надрукувати впорядкований список. Вилучити із списку всі від'ємні елементи та надрукувати їх.
9. Задані дві послідовності цілих і дійсних чисел. Побудувати список, в якому числа послідовностей чергуються. Якщо останній елемент списку є ціле число, то перенести його на початок списку.
10. Заданий текст, що має декілька рядків. Побудувати стек, елементами якого є літери. Надрукувати текст, в якому літери кожного рядка містяться в зворотному порядку.
11. Текстовий файл має текст із однаковою кількістю дужок, що відкриваються та закриваються. Побудувати чергу або стек, елементами якого є літери або частини тексту, що знаходяться між парою дужок. Надрукувати номери позицій в тексті кожної пари дужок, що відкриваються та закриваються. наприклад: 8 10:12 16; і т.д.
12. Задане натуральне число n, дійсні числа ,…,Xn Визначити:
а) Х1Хn+Х2Хn-1+…+ХnХ1; б) (Х1 – Хn)(Х2 – Хn-1)...(Хn - Х1). Використати список.
13. Текстовий файл має вираз, що записаний в звичайній формі (інфіксній). Перекласти вираз із звичайної форми запису в постфіксну і записати її в текстовий файл. Використати стек. Інфіксна форма виразу: а-в, а*в . Постфіксна форма: ав-, ав*.
14. Побудувати список, елементами якого є слова тексту. Слова відокремлюються одне від одного комами, після останнього слова -крапка. Надрукувати всі слова заданої довжини.
15. Побудувати однозв'язний список, в якому кожен елемент містить поле зв'язку із попереднім або наступним елементом списку. Визначити число вузлів списку. Знайти вузол із заданим значенням та надрукувати його порядковий номер.
16. Задане натуральне число п, дійсні числа х,...х„(п:>=2). Отримати послідовність Х1Хn×Х2Хn-1×…×ХnХ1; .Використати список .
17. Побудувати двозв'язний список, в якому кожний елемент містить поле зв'язку як із попереднім, так і з наступним елементами. Ввести з терміналу елемент списку та вставити його перед К-м елементом. Поділити список на дві частини, зробивши введений елемент останнім в одному списку і першим в другому. Надрукувати результати поділу списку.
18. Побудувати однозв'язний циклічний список, в якому останній елемент має поле зв'язку з першим елементом. Вилучити із списку вузол, номер якого введений з терміналу. Надрукувати вхідний та вихідний списки.
19. Задане натуральне число n, дійсні числа Х1…Хn (n>2). Отримати послідовність Х1 - Хn,Х2 - Хn…Хn-1 – Хn.
20. Створити список з чисел, що вводяться з клавіатури. Вилучити із списку парні числа , підрахувати їх кількість, занести їх до стека.
21. Задана послідовність цілих чисел. Побудувати список, в якому числа впорядковані в порядку зменшення. Надрукувати впорядкований список. Вилучити із списку всі додатні елементи та надрукувати їх.
22. Заданий список, елементами якого є натуральні числа. Необхідно вставити замість вказаного з клавіатури елемента списку новий елемент, що введений з терміналу, та вилучити останній елемент. Надрукувати початковий та отриманий списки.
23. Задана послідовність різних натуральних чисел. Побудувати список, елементами якого є натуральні числа. Кінець списку - число О. Надрукувати в зворотному порядку числа цієї послідовності, пропускаючи кратні 5.
24. Побудувати список, елементами якого є слова тексту. Слова в тексті відокремлюються одне від одного пробілами, після останнього слова крапка. Надрукувати всі слова, що починаються та закінчуються заданими користувачем літерами.
25. Побудувати список, елементами якого є натуральні числа. Визначити, чи є симетричним цей список.
26. Заданий текст. Необхідно побудувати список слів, що є в цьому тексті. Визначити, скільки разів зустрічається кожне слово в тексті, найдовше та найкоротше слова та їх порядкові номери.
27. Створити кільцевий список, елементами якого є числа. Послідовно вилучати кожне третє число. Підрахувати кількість вилучених чисел. Вивести початковий список та елементи, що вилучаються.
2.8. Дерева
2.8.1. Теоретичні вказівки
Дерево - це скінчена множина вузлів з одним виділеним вузлом, що називається коренем, а інші вузли розділені на m множин, що не перетинаються і кожна з яких становить піддерево. Для кожного вузла k існує послідовність вузлів k0,k1,.,kn, що утворює гілку довжини n. Вузли , що не мають піддерев , складають листя дерева. Ступінь вузла К - це кількість його піддерев. Дерево проходять в прямому порядку, якщо спочатку відвідують корінь, а потім всі його піддерева в відповідності з їхнім упорядкуванням (переліком номерів вершин, що задається користувачем). Дерево проходять в оберненому порядку, якщо спочатку проходять його піддерева в відповідності з їхнім упорядкуванням, а потім відвідують корінь.
Для зберігання дерева необхідно задавати зв'язки між вузлами та листями дерев. в кожному вузлі ступеня n необхідно мати n покажчиків на підпорядковані вершини. Відсутність термінальних вершин позначається покажчиком із значенням nil.
Бінарне дерево - це упорядковане дерево ступеня 2, що має такі властивості: дерево може бути порожнім, будь-який вузол може мати інший (правий) вузол за відсутності першого (лівого). Бінарні дерева можна проходити в прямому або в оберненому порядках. Можливий симетричний порядок проходу: проходять ліве піддерево, корінь, праве піддерево. Для перетворення звичайного дерева в бінарне необхідно залишити зв'язки від батьків до їх перших синів (це ліві зв'язки бінарного дерева), додати нові зв'язки між синами батька в відповідності з їх упорядкуванням (праві зв'язки дерева).
