A Queue is a linear data structure that follows the First-In-First out principle . this means that the first element added to the queue will be the first one to be removed . Structure and Operations Types of Queue Benefits of using Queue Use Cases Queue is structure that is going to follow some rule for insertion , deletion , and modification . Insertion will happent from one end and deletion will happent from another end . Condition : 1. The queue is EMPTY (rear==-1 && front ==-1) 2.Queue has exactly 1 element (front == rear) 3.when Queue is Full (rear == n – 1) Program1: Implementation of Queue using…