A
Queueis a linear data structure and an interface injava.utilpackage that follows the First-In, First-Out (FIFO) principle.New items are added to the back (tail) of the queue, and items are removed from the front (head).
Common implementations include
LinkedListandPriorityQueue.