C++

Program 3 - STACK - Implement with pointers

Write a stack for string data with pointers and linked lists.

Step 1 write a Stack class.

Use a variable called String * header.. in the stack class.

Have a newPerson() function that created a 'new' person objects and add it to the linked list..

Hint: Add(push) the new element between the head and the first link. - Remember this is a stack !

Remove(pop) the first element..

Stop when head = null.

Test with 10 words... able, bread, corn, dog, elephant, frog, ground, House, Italy, Jam

Add/push all 10 words

Pop all the words, printing them out when you pop them one at a time..

Test all Functionality.