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 thepush()
method cannot add a new element to the stack because it's already full.StackIsEmpty
: in case thepop()
orpeek()
methods cannot get the element on the top because the stack is empty.