Basics of Queue

A queue is a linear data structure that follows the First-In-First-Out (FIFO) principle. In Java, the Queue interface, which is part of the java.util package, defines a collection designed for holding elements prior to processing. Queues are commonly used for task scheduling, managing print jobs, and other similar scenarios where the order of processing is important.

Queues offer operations for inserting elements at the rear and removing elements from the front. There are various implementations of the Queue interface, such as LinkedList, PriorityQueue, and `ArrayDeque