Queue

A queue is a linear data structure which models real world queues by having two primary operations, namely enqueue and dequeue. Queue is known for its First-in-First-out (FIFO) structure.

Queue Terminology

Enqueue = Adding = Offering

Dequeue = Polling

Time Complexity of Queue

Enqueue: O(1)

Dequeue: O(1)

Peeking: O(1)

Contains: O(n)

Removal: O(n)

Is Empty: O(1)

Examples

•

Waiting List

•

Server Request Management

•

Breadth First Search (BFS) graph traversal

Reference

Unemployment free icons designed by Freepik

Free vector icon. Download thousands of free icons of people in SVG, PSD, PNG, EPS format or as ICON FONT #flaticon #icon #unemployment #queue #jobless

https://www.flaticon.com/free-icon/unemployment_4813983?term=queue&page=1&position=61&origin=search&related_id=4813983

FIFO (computing and electronics)

In computing and in systems theory, FIFO is an acronym for first in, first out, a method for organizing the manipulation of a data structure where the oldest (first) entry, or "head" of the queue, is processed first.

https://en.wikipedia.org/wiki/FIFO_(computing_and_electronics)#/media/File:Data_Queue.svg