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: