Simple Fixed Size Queues

Data Structures Lab Lab 4 Simple Fixed Size Queues Build both a Pipeline and a Circular Queue structure of fixed length size of 10 slots.  Data Structure and methods for Queue: â?¢ A Constructor to create and initialize the NODELEMENT entries of the Queue.  â?¢ Method to INSERT an element at the back of the queue. â?¢ Method to REMOVE an element at the front of the queue. â?¢ Test for  EMPTY  and  FULL conditions, â?¢ Show the COUNT of the current elements in the queue (the current size). â?¢ Show the TAIL element index and contents at the tail. â?¢ Show the HEAD element index and contents at the head. â?¢ Check for existence of a given information element in queue. â?¢ Show all queue slots (indices) and their contents. Testing via the Main user interface: Write a program that tests each of the methods used to manipulate the data structure. Use a loop during data input. When displaying the full structure use a loop that shows index and its content, one node at a  time. Your program should employ a menu that repeatedly prompts the user to perform the above  functions.  Demonstrate that it works for the structureâ??s â??boundary conditionsâ??. Show all inputs, outputs, explanation of return codes, and any informational messages. Output Example: Index:      TAIL­­>      7      6      5      4      3      2      1      0  <­­HEAD Content:  TAIL­­>  890  789  678  567  456  345  234  123  <­­HEAD