A queue is a list in which insertion can be perform at rare end of queue and deletion can be perform from front end of queue. It’s basically works on act of FIFO (First in, First out).