A linear data structure that follows the First-In-First-Out (FIFO) principle, where elements are added at one end (rear) and removed from the other end (front). Like a line of people waiting, the first person in line is the first to be served.
From French 'queue' meaning 'tail,' originally referring to a line of people or animals. The computing term was adopted in the 1940s-50s because data waiting to be processed resembled people waiting in a line or queue.
Try Another Word