Queue using pointers. The queue is a basic data structure just like a stack. In contrast to stack that uses the LIFO approach, queue uses th…