A queue is a data-structure based on an ordered set of elements that are First-In-First-Out (FIFO) queued and dequeued. In other words, elements are enqueued at the end and are retrieved from the beginning of the queue resembling a shop queue. This page links to different implementations in various programming languages and for different platforms.