Stacks and Queues and Roller Coasters
Written in C++ programming language
Stack:
Given the class declaration of a Stack in the provided fileStack.h, implement the stack operations by storing the elements ina linked list of string. You will need to provide definitions forthe list nodes and the head (or top) variable in the privatesection.
• Please inline your Stack function definitions (place the codein the Stack.h file). • Test your implementation with the provideddriver (StackDriver.cpp).
Queue:
Repeat the same exercise for the Queue: Use the classdeclaration in the provided fileQueue.h, using a linked list ofstring to implement the queue operations.
• Please inline your Queue function definitions
OR
OR