A queue is a linear data structure in which elements are added from one end of the structure and removed from the other end.