Queue is a linear data structure which follows FIFO i.e. First-In-First-Out method.