Lab $20-$ Over Engineering w$/$StacksObjectives$1.$ More practice with Classes and Object Oriented Programming$2.$ Improve your understanding of Stacks by using and implementing one.$\mathrm{.}3.$ More practice with pointers and dynamic memory allocation, still using Linked Lists asour stack implementation.BackgroundRecall that a Linked List is a data structure that relies on the idea of having a collection ofNode's that are linked together. This link comes from the Node having not only data but also apointer to the next node in the list. Before beginning the assignment, you may wish to reviewany notes on Linked Lists and Stacks.A Stack is another data structure that could be implemented either static $($fixed sized arrays$)$or dynamically using a linked list or vector. The key thing about the stack is that it is a Last InFirst Out $($LIFO$)$ data structure meaning that you only ever interact with the top of the stack atany given time.The AssignmentFor this assignment, you should use stack to reverse the contents of a file. You must implementa dynamic stack using a Linked List in order to solve this. I would encourage you to attempt toimplement the Stack from scratch first, but if you get stuck, remember that we did this in classso you can always go back and review how we implemented it in class.Sample RunEnter file to reverse: reversedfile.dat"Space Frontier"In the year $7777,$ a daring explorer named Freon the Explorer embarked on a crucial mission. Armed with a mysterious family heirloom passed down for $18\mathrm{.}23$ generations, Freon the Explorer journeyed through space.An urgent plea for help arrived from the Xyzederons, whose homeworld faced destruction in just days.In fact, it would be destroyed by Friday at $5$:$00$pm $($which is coincidentally when Labs are due$)$With unyielding resolve, Freon the Explorer encountered a strange potato and unexpected cats, inching closer to the Xyzederons's planet. As Freon the Explorer neared their destination, the fate of the galaxy rested on their shoulders, with just a few hours to save the Xyzederons's world from annihilation.Requirements$1.$ Use as your filenames: stack$\_$main.cpp$,$ MyStack.cpp$,$ MyStack.h$2.$ Spelling and Spacing for the output should match$\mathrm{.}3.$ Implement your own dynamic stack based on a Linked List$\mathrm{.}4.$ Create a few of your own simple data files to test with$\mathrm{.}5.$ cat your custom data files for testing in your submission script.