Стек

Інформація про навчальний заклад

ВУЗ:
Національний університет Львівська політехніка
Інститут:
Не вказано
Факультет:
Не вказано
Кафедра:
Не вказано

Інформація про роботу

Рік:
2020
Тип роботи:
Лабораторна робота
Предмет:
Програмування Частина III Структури даних та алгоритми

Частина тексту файла

Міністерство освіти і науки України Національний університет „Львівська політехніка”
Звіт про виконання лабораторної роботи 4 з дисципліни: «Програмування. Частина III. Структури даних та алгоритми » на тему: «Стек»
Львів-2020 Мета роботи: Вивчення фундаментальної абстрактної структури даних стек. Набуття практичних навичок побудови стека, дослідження динаміки його вмісту та використання стеків для розв'язання прикладних задач. Завдання 1. Змоделювати стек на базі статичного масиву згідно з завданням. Переписати основні операції роботи зі стеком і продемонструвати їх застосування при додаванні та вилученні елементів зі стеку. Для реалізації цього (якщо в завданні не вказано інший спосіб) задати послідовність з К цілих чисел (числа вводити з клавіатури). Всі парні числа додавати в стек, а кожне непарне число має вилучати зі стеку один елемент. Виводити на екран динаміку вмісту стеку
під час обробки заданої послідовності. Примітка: не працювати зі стеком як з масивом, а тільки як з абстрактним типом даних. Результат: / Результат виконання програми
Код: // Stack.h pragma once include  include 
template  class Stack { private:     size_t select = 0;     size_t MAX_SIZE = 1;     ValueType* data; public:     template      Stack();     Stack(const size_t maxSIZE);     ~Stack();     ValueType top() const;     size_t size() const;     void push(const ValueType& el);     void pop();     bool empty() const;     void print() const; };
template  Stack::Stack(const size_t maxSIZE) : MAX_SIZE(maxSIZE) {     data = new ValueType[MAX_SIZE];     select = 0; }
template  Stack::~Stack() { delete[] this->data; }
template  bool Stack::empty() const {     return (this->select == 0); }
template  void Stack::pop() {     --this->select; } template  ValueType Stack::top() const {     assert(!empty());     return this->data[select-1]; } template  size_t Stack::size() const {     return this->select; } template  void Stack::push(const ValueType& el) {     if (Stack::size() > MAX_SIZE)     {         MAX_SIZE *= (MAX_SIZE/2)/2;         ValueType* newStack = new ValueType[MAX_SIZE];         for (int i = 0; i data[select++] = el; } template  void Stack::print() const {     std::cout << "[ ";     for (int i = 0; i < select; ++i)         std::cout << data[i] << " ";     std::cout << "]n"; }
// main.cpp
include  include "Stack.h"
int main() {     Stack stack(5);     while (true)     {         int val = 0;         std::cout <> val;         if (val % 2 == 0)             stack.push(val);         else         {             if (!stack.empty())                 stack.pop();         }         std::cout << " stack: = ";         if(!stack.empty())             stack.print();         std::cout << " empty: " << std::boolalpha << stack.empty() << std::endl;         std::cout << " top: " << stack.top() << std::endl;         std::cout << " size: " << stack.size() <0 додається в i -ий стек; число j пари (i,j), з j<=0, не використовується, але з і-го стеку вилучається один елемент.
/ Результат виконання програми
Код: // Stack.h pragma once include  include 
template  class Stack { private:     size_t select = 0;     size_t MAX_SIZE = 1;     ValueType* data; public:     template      Stack();     Stack(const size_t maxSIZE);     ~Stack();     ValueType top() const;     size_t size() const;     void push(const ValueType& el);     void pop();     bool empty() const;     void print() const; };
template  Stack::Stack(const size_t maxSIZE) : MAX_SIZE(maxSIZE) {     data = new ValueType[MAX_SIZE];     select = 0; }
template  Stack::~Stack() { delete[] this->data; }
template  bool Stack::empty() const {     return (this->select == 0); }
template  void Stack::pop() {     --this->select; } template  ValueType Stack::top() const {     assert(!empty());     return this->data[select-1]; } template  size_t Stack::size() const {     return this->select; } template  void Stack::push(const ValueType& el) {     if (Stack::size() > MAX_SIZE)     {         MAX_SIZE *= (MAX_SIZE/2)/2;         ValueType* newStack = new ValueType[MAX_SIZE];         for (int i = 0; i data[select++] = el; } template  void Stack::print() const {     std::cout << "[ ";     for (int i = 0; i < select; ++i)         std::cout << data[i] << " ";     std::cout << "]n"; }
// main.cpp include  include "Stack.h"
int main() {     size_t N;     std::cout <> N;     int *arr = new int[N];     Stack stackArray[2] = { Stack(N / 2), Stack(N / 2) };     while (true)     {         std::cout <> i >> j;         if (i  2)         {             std::cout < 0)         {             stackArray[i - 1].push(j);             if (i == 1)                 arr[stackArray[0].size() - 1] = j;             else if (i == 2)                 arr[(N / 2) + stackArray[1].size() - 1] = j;             std::cout << " push: from stackArray[" << i - 1 << "]" << std::endl;         }         else if (j <= 0)         {             if (!stackArray[i - 1].empty())             {                 stackArray[i - 1].pop();                 if (i == 1)                     arr[stackArray[0].size()] = -1;                 else if (i == 2)                     arr[(N / 2) + stackArray[1].size()] = -1;                 std::cout << " pop: from stackArray[" << i - 1 << "]" << std::endl;             }         }         std::cout << "Array: ";         for (int i = 0; i < N; ++i)             std::cout << arr[i] << " ";         std::cout << " nstackArray[" << i - 1 << "]" << std::endl;         if (!stackArray[i - 1].empty())         {             std::cout << " stack: ";             stackArray[i - 1].print();             std::cout << " ttop: ttt" << stackArray[i - 1].top() << std::endl;         }
        std::cout << " tsize: ttt" << stackArray[i - 1].size() << std::endl;         std::cout << " tempty: ttt" << std::boolalpha << stackArray[i - 1].empty() << std::endl;     }     return 0; }
Висновок: Вивчив фундаментальну абстрактну структуру даних стек. Набув практичних навичок побудови стека, дослідив динаміку його вмісту та використання стеків для розв'язання прикладних задач.
Антиботан аватар за замовчуванням

01.01.1970 03:01

Коментарі

Ви не можете залишити коментар. Для цього, будь ласка, увійдіть або зареєструйтесь.

Останні оголошення

Оголошення від адміністратора

Антиботан аватар за замовчуванням

пропонує роботу

Admin

26.02.2019 12:38

Привіт усім учасникам нашого порталу! Хороші новини - з‘явилась можливість кожному заробити на своїх знаннях та вміннях. Тепер Ви можете продавати свої роботи на сайті заробляючи кошти, рейтинг і довіру користувачів. Потрібно завантажити роботу, вказати ціну і додати один інформативний скріншот з деякими частинами виконаних завдань. Навіть одна якісна і всім необхідна робота може продатися сотні разів. «Головою заробляти» продуктивніше ніж руками! :-)

Завантаження файлу

Якщо Ви маєте на своєму комп'ютері файли, пов'язані з навчанням( розрахункові, лабораторні, практичні, контрольні роботи та інше...), і Вам не шкода ними поділитись - то скористайтесь формою для завантаження файлу, попередньо заархівувавши все в архів .rar або .zip розміром до 100мб, і до нього невдовзі отримають доступ студенти всієї України! Ви отримаєте грошову винагороду в кінці місяця, якщо станете одним з трьох переможців!
Стань активним учасником руху antibotan!
Поділись актуальною інформацією,
і отримай привілеї у користуванні архівом! Детальніше

Новини