Colors: Orange = Current Element, Green = Found/Success, Blue = New Element, Red = Deleted
Queue is a linear data structure that follows the First-In-First-Out (FIFO) principle.
Key Characteristics:
Why use Queues?
Common Applications:
Operation | Time Complexity | Space Complexity |
---|---|---|
Enqueue | O(1) | O(1) |
Dequeue | O(1) | O(1) |
Peek/Front | O(1) | O(1) |
Search | O(n) | O(1) |
Traversal | O(n) | O(1) |
Strengths:
Limitations: