МІНІСТЕРСТВО ОСВІТИ І НАУКИ УКРАЇНИ НАЦІОНАЛЬНИЙ УНІВЕРСИТЕТ “ЛЬВІВСЬКА ПОЛІТЕХНІКА” Кафедра ЕОМ / ЗВІТ до лабораторної роботи № 3 на тему: " Структура даних СТЕК" з дисципліни: "Програмування, частина 3(Структури даних та алгоритми)" Мета роботи: Вивчення фундаментальної абстрактної структури даних стек. Набуття практичних навичок побудови стека, дослідження динаміки його вмісту та використання стеків для розв'язання прикладних задач. Iндивiдуальне завдання : Змоделювати стек на базі статичного масиву згідно з завданням. Переписати основні операції роботи зі стеком і перевірити правильність їх застосування. Для цього (якщо в завданні не вказано інший спосіб) задати послідовність з К (К>10) цілих чисел (числа вводити з клавіатури). Всі додатні числа додавати в стек, а кожне від'ємне число має вилучати зі стеку один елемент. Виводити на екран динаміку вмісту стеку під час обробки заданої послідовності. Послідовність чисел задати такою, що вона демонструвала роботу основних функцій (push, pop, top, empty), а також можливості виникнення ситуацій вилучення з порожнього стеку або переповнення стеку. Примітка: не працювати зі стеком як з масивом, а тільки як з абстрактним типом даних. Варіант №7 Написати програму для реалізації стека за допомогою масива data[N], в якому data[0] (а не окрема змiнна) використовуєтся для зберiгання вказівника на вершину стека, а решта елементів масиву можуть містити елементи стека. Після обробки заданої вхідної послідовності вилучити з отриманого стека нижній елемент. Хід роботи: Результат виконання програми : / Текст програми: #include <iostream> #include <stack> #define N 10 using namespace std; void main() { const int NotUsed = system("color 70"); setlocale(0, ""); bool FULL; stack<int> Stack1, Stack3; int data[N]; // ввід елементів cout << "Введiть числа: " << endl; for (int i = 0; i < N; i++) { cin >> data[i]; } // запис данних в СТЕК for (int i = 0; i < N; i++) { Stack1.empty() ? FULL = false : FULL = true; // перевірка на пустоту стека if (data[i] < 0 && FULL == true) { Stack1.pop(); } else { Stack1.push(data[i]); } } Stack3 = Stack1; int *data3 = new int[Stack1.size()]; // збереження стеку в масив cout << "\nЕлементи Стеку:" << endl; for (int i = 0; i < Stack1.size(); i++) { data3[i] = Stack3.top(); Stack3.pop(); } // вивід вмісту стеку (початок->кінець) for (int i = Stack1.size() - 1; i >= 0; i--) { cout << data3[i] << " "; } cout << "\nНижнiй елемент стеку: " << data3[Stack3.size()] << endl; system("pause"); } Висновок: на лабораторній роботі №3, я ознайомився зі структурою даних СТЕК.