This implementation of a stack consists of an array and an integer indicating the position of the top element.
The methods implemented are the following:
- Constructor: creates an empty stack. The maximum size of the stack must be indicated as an argument.
- push(): adds a new integer to the stack. The integer must be indicated as an argument.
- pop(): removes and returns the integer on the top of the stack.
- empty(): returns a boolean indicating if the stack is empty or not.
- size(): returns an integer indicating the size of the stack.
- peek(): returns the element on the top of the stack without removing it.
The exceptions used are:
- StackIsFull: in case the- push()method cannot add a new element to the stack because it's already full.
- StackIsEmpty: in case the- pop()or- peek()methods cannot get the element on the top because the stack is empty.