Creating a Stack<> from a LinkedList<>

The goal for this exercise is to make sure that you can create and use an integer array to solve an interesting (i.e., non-contrived) problem

What you need to do to prepare for this exercise:

What you need to do for this exercise

  1. In the starter project, add code to the LinkedListStack class, so that the RunExercise method in the Stack_From_LinkedList produces the following output:

    Stack should be empty:
Stack contents:
Stack should contain 1:
Stack contents:
1
Stack should be empty again, after getting back 1:
Got back 1!
Stack contents:
Stack should contain 1, 2, 3:
Stack contents:
1
2
3
Stack should contain 3, 2, 1, 1, 2, 3:
Stack contents:
3
2
1
1
2
3

  2. In order to do this you'll need to implement the Push() and Pop() methods on the LinkedListStack  class.