Please use C++

You are expected to create a templated Listdatastructure (up to you on implementation). Subsequentlyyou are to create three child classes of this generic Listclass: Set(ensures unique data), Queue (first in first out), and Stack (last in first out) data structures.

Grading Criteria

Listclass

o[3 Points] Implementation of basic list interface (e.g. add, remove, find)

o[2 Points] Destructor correctly deletes everything in the list without throwing exception

Set class (must inherit from List)

o[3Points] Correctoverride of add/insert (ensures uniqueness)

Queueclass (must inherit from List)

o[1 Point] Private inheritance from List

o[2Points] Correct implementation of basic queue interface (e.g. enqueueanddequeue)

Stackclass (must inherit from List)

o[1 Point] Private inheritance from List

o[2 Points] Correct implementation of basic stack interface (e.g. push and pop)

Demonstration (driver):

oFunctionaltests (positive and negative):

[1 Point] Attempt to add duplicatedata to list

[1 Point] Attempt to add duplicatedata to set (what should happen?)

[1 Point] Demonstrate Enqueue for Queue

[1 Point] Demonstrate Dequeue for Queue

[1 Point] Demonstrate Pushfor Stack

[1 point] Demonstrate Pop for Stack