Create stacks -- both types.

For the linked list version, use the link list class that you already made. For the array version, you can start with your dynamic array, or use "vector". (Both as templates)

Also, in your code that is testing your stacks, also write the same test for the stl stack.

To test the stacks: have a user enter a word. Then have the word print out backwards. If the user entered "food" print out "doof"

Please do in C++