Stack.cpp

#include <iostream>

// MAX is a macro to define all stack instances size
#define MAX 10

// Stack: Last In - First Out (LIFO)

class Stack {
private:
  int array[MAX];
  int index = 0;

public:
  Stack() {}

  void push(int element) {
    if (this->index >= MAX) {
      throw std::logic_error("Stack is full!");
    }
    this->array[index] = element;
    index++;
  }

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

  int pop() {
    if (this->isEmpty()) {
      throw std::logic_error("Stack is empty!");
    }
    index--;
    int value = this->array[this->index];
    this->array[this->index] = 0;
    return value;
  }

  void print() {
    std::cout << "[ ";
    for (int i = 0; i < this->index; i++) {
      std::cout << this->array[i] << " ";
    }
    std::cout << "]" << std::endl;
  }
};

int main() {
  // Create a pointier to a new Stack instance
  Stack *stack = new Stack();

  std::cout << "Push(1, 2, 4)" << std::endl;
  stack->push(1);
  stack->push(2);
  stack->push(4);
  stack->print();

  std::cout << "Pop()" << std::endl;
  stack->pop();
  stack->print();

  stack->pop();
  stack->pop();

  std::cout << "Empty Stack" << std::endl;
  stack->print();
}