Extra Credit

Stacks

 

Objective:

 

Write a generic class that creates an instance of a stack data structure using a linked list (NOT an array).  This is a last in first out (LIFO) data structure.  This means information put into it at the beginning can only be accessed at the end.  Here’s a picture

Write a class file called IntStack that can be compose of generic types.

 

Finally write a class that demonstrates that all the stack functionality works.