c coding functions implement the following class using linked lists creating a simpl 5150042

C++ coding functions

Implement the following class using linked lists. Creating a simple linked list class to use is probably your
first step.(Please do not use collections like .push() . pop(), etc.) and instead create the implementation

A templated stack class that stores type T with the following public functions:
– void Push(T t) – adds t to the top of the stack
– T Pop() – asserts that the stack is not empty then removes and returns the item at the top of the stack.
– T Peek() – asserts that the queue is not empty then returns the item at the top of the stack without removing it.

–  unsigned int Size() – returns the number of items currently in the stack