A linear type of data structure with queueing capability…
Queue is a linear type of data structure which widely used where we want to introduce log kind of capabilities or batch processing kinda capabilities. For operation where we want to execute or perform any action on the data which has been introduced first in the system, for those kind of scenarios, the queue data structure “could also be termed as an ADT type of data structure”, comes into play.
The time-complexity for the operation such as enqueue, dequeue, peek, isEmpty & isFull takes O(1) ~constant time.