in c++

General Problem: Create a template Queue class that uses a dynamic linked structure to represent the list. Also, create a driver to test the class. Driver Specifics: You will create an interactive driver that will easily allow use to manipulate a queue. The driver should initialize by printing a menu of options. Preceding the user interface (UI) cursor where the user will type commands, the queue should be displayed, front to back. Your queue will maintain a list cursor (a pointer that points to the "current item in the list). The item contained in the list cursor should be wrapped in square brackets each time the I printed. There will always be a list cursor, unless the list is empty. The user should be able to enter one command and arguments, if applicable) per line or the user should be able to stack commands (and arguments, if applicable). Again, the list should be printed the line above the Ul cursor, so the user knows the current state of the queue. Below is a list of commands your Ul should be able to service: ist is Insert item (cursor will reside at position of the inserted item-the back) ENQUEUE (+3) Remove item (cursor will reside at position after removed item-the new front) DEQUEUE Search Item-should output that the item was found at its address (cursor will reside at the top) +X 2x P Print list (Begin and end with square brackets, all tems tab-separated and list cursor should be wrapped in square brackets @ Print item at the cursor Move the cursor to the right (if the cursor is at the back of the ist, it should wrap to the front) Move the cursor to the left (if the cursor is at the front of the list, it should wrap to the back) Move the cursor to the beginning of the list Move the cursor to the end of the list Test Copy Constructor-this should convince me your copy constructor works Test Assignment Operator-this should convince me your copy constructor works Test Destructor-this should convince me your copy constructor works Display Menu 1 2 3 m