Data Structures (4 Marks Questions)

1. Consider the following queue of characters, where QUEUE is a circular queue which is allocated six memory cells:
   FRONT = 2, REAR = 4 and QUEUE: _,A,C,D,_,_
   where, _ represents an empty memory cell. Write the content of the QUEUE after every following operation and values of FRONT and REAR.
• F is added to the queue
• two letters are deleted
• K, L, M are added to the queue
• two letters are deleted
2.