Stack.cpp

#include <iostream>
//MAX is a macro to define all stack instances size
#define MAX 10
#define TYPE_SIZE 4

// Stack: Fist in - Last Out 

class Stack{
    private:
    int arr[MAX];
    int elements{0};
    
    public:
    Stack(){}

    bool insert(int element){
        if((this->elements * TYPE_SIZE) == sizeof(this->arr)){
            return false;
        };
        this->arr[elements] = element;
        elements++;
        return true;
    }

    bool isEmpty(){
        if(!this->elements){
            return true;
        }
        return false;
    }

    bool remove(){
        if(this->isEmpty()){
            return false;
        }
        this->arr[this->elements - 1] = 0;
        elements--;
        return true; 
    }

    int top(){
        if(this->isEmpty()){
            return -1;
        }
        return this->arr[this->elements - 1];
    }

    int getSize(){
        return sizeof(this->arr) / TYPE_SIZE;
    }
};
int main(){
    //Create a pointier to a new Stack instance
    Stack* stack = new Stack();

    //Insert Elements, then removes
    stack->insert(1);
    stack->insert(2);
    stack->insert(4);
    std:: cout << stack->top() << std::endl;
    stack->remove();
    std:: cout << stack->top() << std::endl;
    stack->remove();
    stack->remove();

    std::cout << "--------------------" << "\n";
    
    //Try to insert beyond max size
    for(int i = 0; i < 15; i++){
        std::cout << stack->insert(i) << std::endl;
    }

    std::cout << "--------------------" << "\n";

    // Show and remove stack top element
    for(int i = 0; i < stack->getSize(); i++){
        std::cout << stack->top() << std::endl;
        stack->remove(); 

    }
    
}