Assignment

Create an array of Strings, and using a stack, reverse the order of the Strings in the array.

For example, the strings in the array might be "Joe", Fred, "Mary". The reversed array would be "Mary", Fred, "Joe".

You should create a Stack class and a StackElement class for this assignment, then use these classes in your software. Your stack should be a linked data structure, similar to a linked list.

The main method should initialize an array of Strings - either with an explicit array declaration or by reading the data from a file. You should have at least five Strings in your array, but the software should work no matter how many Strings are in the array.

Your stack class should maintain a stack pointer and the size of the stack, and should have methods to:

• Push a new element onto a stack (This method should put data onto the stack, which means it must first put the data in a stack element.)
• Pop an element off the stack and return the data in the element.
• Print a list of the data in the stack.
• Return the current stack size.