We saw in class the array-based and linkedlist-based implementations of the Stack.
Write a vector-based implementation of the stack.
Note: You are given the static stack implementation using array and dynamic stack implementation using linked lists.