Queue

Easy

Queue

FIFO (First In First Out) structure. The first data in is the first out.

Data StructureFIFOQueue

Queue is a FIFO (First In First Out) data structure. The first item added is the first to be removed, just like waiting in line.

1/11

Create an empty queue. Front=0, Rear=-1.

Basics

Queue is a FIFO (First In First Out) data structure. The first item added is the first to be removed, just like waiting in line.

Best

O(1)

Average

O(1)

Worst

O(1)

Space Complexity

O(n)

Queue | AlgoNote