- •Загальні положення
- •1.1 Мета роботи
- •1.2 Організація самостійної роботи студентів
- •1.3 Варіанти індивідуальних завдань
- •1.3 Контрольні питання та завдання
- •Мета роботи
- •Організація самостійної роботи студентів
- •3.1 Мета роботи
- •Організація самостійної роботи студентів
- •Варіанти індивідуальних завдань
- •2.3 Контрольні питання та завдання
- •Варіанти індивідуальних завдань
- •3.4 Контрольні питання та завдання
- •Мета роботи
- •Організація самостійної роботи студентів
- •4.3 Варіанти індивідуальних завдань
- •4.4 Контрольні питання та завдання
- •Мета роботи
- •Організація самостійної роботи студентів
- •Найбільш важливими з найпростіших структур даних є стек та черга. Ці структури зустрічаються в програмуванні на кожному кроці, у найрізноманітніших ситуаціях.
- •Варіанти індивідуальних завдань
- •5.4 Контрольні питання та завдання
- •6.1 Мета роботи
- •6.2 Організація самостійної роботи студентів
- •6.3 Варіанти індивідуальних завдань
- •6.4 Контрольні питання та завдання
- •7.1 Мета роботи
- •7.2 Організація самостійної роботи студентів
- •7.3 Варіанти індивідуальних завдань
- •7.4 Контрольні питання та завдання
- •8.1 Мета роботи
- •8.2 Організація самостійної роботи студентів
- •8.3 Варіанти індивідуальних завдань
- •8.4 Контрольні питання та завдання
- •9.1 Мета роботи
- •9.2 Організація самостійної роботи студентів
- •9.3 Варіанти індивідуальних завдань
- •9.4 Контрольні питання та завдання
- •10 Використання хеш-функцій
- •Мета роботи
- •10.2 Організація самостійної роботи студентів
- •10.3 Варіанти індивідуальних завдань
- •10.4 Контрольні питання та завдання
- •Перелік посилань
- •Додаток а інструкція з техніки безпеки при виконанні лабораторних робіт
- •61166, Харків, просп. Леніна, 14
8.3 Варіанти індивідуальних завдань
Для роботи із стеком дійсних чисел, який реалізовано на базі масиву, необхідно реалізувати наступні функції:
Ініціалізація роботи із стеком (st-init): функції передається розмір стека, використовується виділення динамічної пам’яті під стек;
Завершення роботи із стеком (st-terminate): виконується звільнення пам’яті, що виділена під стек;
1.3. Додавання елемента до стека (st-push): функції передається елемент, який додається до стека.
1.4. Узяти елемент із стека (st-pop): вибирається елемент з верхівки стека;
1.5. Верхівка стека (st-top): функція повертає елемент, який знаходиться у верхівці стека;
1.6. Поточний розмір стека (st-size): функція повертає кількість елементів у стеку;
1.7. Чи пустий стек (st-tmpty): функція повертає логічну зміну: true – пустий, false – є елементи;
1.8. Максимальний розмір стека (st-maxSize): функція повертає максимальну кількість елементів у стеку;
1.9. Чи є вільне місце у стеку (st-treeSpace): функція повертає логічну змінну: true – є, false – нема;
1.10. Вилучити всі елементи стека (st-clear): виконати зміщення на початок стека;
1.11. Елемент на глибині у стеку (st–elementAt): у відповідності із значенням змінної і повертається значення елемента стека на глибині і.
2. Для роботи із стеком дійсних чисел, який реалізовано на базі списку, необхідно реалізувати функції для роботи із стеком відповідно до завдань 1.1 1.11.
3. Створити файл t та записати до нього цілі числа. Використовуючи стек створити файл V, у якому елементи файлу t будуть розміщені у зворотному порядку.
4. Використовуючи стек вирішити наступне завдання: елементів розміщуються по колу. Почавши відрахування з першого елемента вилучається кожний k–й елемент, замикаючи коло після кожного вилучення.
4.1. Послідовність вилучених k–х елементів роздрукувати у прямому порядку;
4.2. Послідовність вилучення k–х елементів роздрукувати у зворотному порядку.
5. Використовуючи стек вирішити наступне завдання: надана послідовність з не менш ніж двох різних натуральних чисел, за якими стоїть «0».
Необхідно:
5.1. Надрукувати у зворотному порядку усі числа цієї послідовності;
5.2. Надрукувати у зворотному порядку усі числа між найменшим та найбільшим числом цієї послідовності;
5.3. Надрукувати у зворотному порядку усі числа з цієї послідовності, які менше встановленого числа а;
5.4. Надрукувати у зворотному порядку усі числа з цієї послідовності, які більше встановленого числа а.
8.4 Контрольні питання та завдання
Що таке стек? Надайте його логічний опис.
З якою метою використовується стек у програмуванні?
В чому особливість реалізації стеку на базі масиву?
Які варіанти реалізації стека на базі масиву ви знаєте?
Які особливості реалізації стеку з використанням мови С++?
Назвіть основні операції використанні стека у програмних засобах?
Приведіть приклади використання стеку на практиці.
З якою метою у програмах використовується функція assert?
Назвіть мету використання конструкції "твердження" у програмах.
Як ви розумієте ситуацію "відмова" при виконанні програми?
9. СТВОРЕННЯ ТА ОБРОБКА ДВІЙНИКОВИХ ДЕРЕВ ТА ГРАФІВ У СЕРЕДОВИЩІ С++
