A Queue is a First In First Out (FIFO) which is an ordered collection of items which are deleted at the front end and inserted at the rear end. A simple queue is represented as below –         Simple Sequential Queue A Queue in C may be defined as an array as…