Queue

A queue is a data structure where items are added at one end and removed from the other, following First-In-First-Out (FIFO) order — like a line at a shop.