ststack.cpp

#include "ststack.h"
ststack::ststack() : topindex(-1), capacity(10) {
    arr = new char[capacity];
}

ststack::~ststack() {
    delete[] arr;
}

void ststack::resize() {
    capacity *= 2;
    char* newArr = new char[capacity];

    //realloc
    for (int i = 0; i <= topindex; i++) {
        newArr[i] = arr[i];
    }
    delete[] arr;
    arr = newArr;
}

void ststack::push(char x) {
    if (topindex + 1 == capacity) {
        resize(); // Óâåëè÷èâàåì ðàçìåð ìàññèâà ïðè íåîáõîäèìîñòè
    }
    arr[++topindex] = x;
}

char ststack::pop() {
    if (isEmpty()) {
        return 0; // Âîçâðàùàåì 0, åñëè ñòåê ïóñò
    }
    return arr[topindex--];
}

char ststack::top() {
    if (isEmpty()) {
        return 0; // Âîçâðàùàåì 0, åñëè ñòåê ïóñò
    }
    return arr[topindex];
}




bool ststack::isEmpty() {
    return topindex == -1;
}