Улучшить мою реализация стека на базе массива

@plzvtl · Регистрация: 27.10.2018

Author24 — интернет-сервис помощи студентам

Для реализации задания

Смоделировать стек на базе статического массива по заданию. Переписать основные операции работы со стеком и продемонстрировать их применение при добавлении и удалении элементов из стека. Для реализации этого (если в задании не указано другим способом) задать последовательность из К целых чисел (числа вводить с клавиатуры). Все четные числа добавлять в стек, а каждое нечетное число имеет изымать из стека один элемент. Выводить на экран динамику содержания стека во время обработки заданной последовательности.
Примечание: не работать со стеком как с массивом, а только как с абстрактным типом данных.
*Написать программу для реализации стека с помощью массива data [N], в котором data [0] (а не отдельная переменная) используется, для хранения вершины стека, а остальные элементы массива могут содержать элементы самого стека. После обработки заданной входной последовательности исключить из полученного стека нижний элемент.

я сделал:

C++

#include <iostream>
#include <algorithm>
using namespace std;
#define n 5
#define MAX 10
 
class Stack {
private:
    int data[n];
    int size;
 
public:
    Stack() {
        size = -1;
    }
 
    void reverseArray(int arr[], int start, int end)
    {
        while (start < end)
        {
            int temp = arr[start];
            arr[start] = arr[end];
            arr[end] = temp;
            start++;
            end--;
        }
    }
 
    void push(int num) {
        int temp = size;
        if (temp + 1 > size)
        reverseArray(data, 0, size);
        size++;
        data[size] = num;
        reverseArray(data, 0, size);
    }
 
    void pop() {
        reverseArray(data, 0, size);
        if (size == 0)
            cout << "Stack is empty!" << endl;
        else {
            size--;
        }
        reverseArray(data, 0, size);
    }
 
    void show() {
        for (int i = 0; i <size + 1; i++)
            cout << data[i] << " ";
        cout << endl;
    }
 
    int top() {
        return data[0];
    }
};
 
int main_4() {
    Stack stack;
    stack.push(10); // 10
    stack.show();
    stack.push(5); //  5 - 10
    stack.show();
    stack.pop(); // 10
    stack.show();
    stack.push(14); // 14 - 10
    stack.show();
    stack.push(90); // 90 - 14 -10
    stack.show();
    stack.push(89); // 89 - 90 - 14 - 10
    stack.show();
    stack.push(4); // 4 - 89 - 90 - 14 - 10
    stack.show();
    stack.pop(); // 89 - 90 - 14 - 10
    stack.show();
    return 0;
}

Не уверен в правильности и эфективности , не могли б вы посмотреть и при возможности улучшить код, заранее спасибо.

Добавлено через 4 часа 6 минут
...

@plzvtl · 01.10.2019, 17:41 **[ТС]**

Сообщение от XLAT

ладно, вот ваши хотелки:

Уря, спустя 7 часов дискусии я получил готовый код

при том что главным моим аргументом было "значение в первом элементе " и "я не понимаю"

Сообщение от XLAT

указатель(индекс) на вершину
это не
значение этой вершины.

Ясное дело, эти 7 часов я это и говорил что мне нужно значение а не кол-во элементов.

@plzvtl · 01.10.2019, 17:48 **[ТС]**

Вот вывод этого кода.

@XLAT · 01.10.2019, 18:26

Сообщение от plzvtl

Вот вывод этого кода.

Кликните здесь для просмотра всего текста

C++

#include <iostream>
 
template<class T, int AMOUNT_MAX>
class Stack
{   private:
        int Size;
        T   data[AMOUNT_MAX];
 
    public:
        Stack() : Size(0)
        {
        }
 
        T top()
        {   return data[0];
        }
 
        void push(int num)
        {   if(Size <= AMOUNT_MAX)
            {   for(int i = Size; i != 0; --i)
                {   data[i] = data[i-1];
                }
                data[0] = num;
                Size++;
            }
            else 
            {   std::cout << "ERROR push: Stack is full!\n";
            }
        }
        
        void pop()
        {   if(Size != 0)
            {   for(int i = 0; i < Size; ++i)
                {   data[i] = data[i+1];
                }
                Size--;
            }
            else 
            {   std::cout << "ERROR pop: Stack is empiy!\n";
            }
        }
        
        bool empty(){ return Size;}
        int  size (){ return Size;}
        
        void show()
        {   if(Size == 0)
            {   std::cout << "ERROR show: Stack is empty!\n";
            }
            else
            {   for (int i = 0; i < Size; std::cout << data[i++] << " "); 
            }
            std::cout << "\n";
        }
};
 
int main()
{   Stack<int, 10> stack;
 
    stack.push(10); // 10
    stack.show();
    stack.push(5);  // 5  - 10
    stack.show();
    stack.pop ();   // 10
    stack.show();
    stack.push(14); // 14 - 10
    stack.show();
    stack.push(90); // 90 - 14 -10
    stack.show();
    stack.push(89); // 89 - 90 - 14 - 10
    stack.show();
    stack.push(4);  // 4  - 89 - 90 - 14 - 10
    stack.show();
    stack.pop ();   // 89 - 90 - 14 - 10
    stack.show();
    return 0;
}

вы же программист!
могли бы и сами исправить...

@plzvtl 57 / 43 / 12 Регистрация: 27.10.2018 Сообщений: 454
	01.10.2019, 17:41 [ТС]	21
	Сообщение от XLAT ладно, вот ваши хотелки: Уря, спустя 7 часов дискусии я получил готовый код при том что главным моим аргументом было "значение в первом элементе " и "я не понимаю" Сообщение от XLAT указатель(индекс) на вершину это не значение этой вершины. Ясное дело, эти 7 часов я это и говорил что мне нужно значение а не кол-во элементов. 0

@plzvtl 57 / 43 / 12 Регистрация: 27.10.2018 Сообщений: 454
	01.10.2019, 17:48 [ТС]	22
	Вот вывод этого кода. Миниатюры 0

	01.10.2019, 18:26

Улучшить мою реализация стека на базе массива

Решение