is queue an ADT or a data structure

A queue is a linear data structure that follows the Last - In - First - Out ( L IF O ) principle , meaning that the last element added to the queue is the first to be removed . It is a type of AD T ( Abstract Data Type ) that provides a way to manage a collection of elements in a specific order . </s>