Заготовки для екзамену

У кожному файлі є приклад застосування

База

• Стек
• Черга
• Вектор

Зв'язані списки

• Однозв'язний
• Двозв'язний
• Циклічний
• Стиснений зв'язаний список
• Послідовно-зв'язаний індексний список

Графи

На основі:

• матриці суміжності
• списку(структури) суміжності

Ейлер:

• перевірка на ейлеровість (критерій)
• пошук шляху/циклу

Дерева

На вказівниках:

• Звичайне
• Бінарного пошуку

На буфері: зроби сам на основі вектора чи матриці великої довжини.

Парсинг мат. виразів

Форми:

• Інфіксна (звичайна): a + b
• Префіксна (польська): + a b
• Постфіксна (обернена польска): a b +

Перетворення з інфіксної в постфіксну. Можна переробити у префіксну.