Part II · Linear Data Structures and Core Collections
13. Queues, Deques and Circular Buffers
7 lessons•38 topics•Beginner / Intermediate
7 of 7 lessons published
13.012 animated
Queue model
- FIFO
- Enqueue
- Dequeue
- Front and rear
- Underflow/overflow
- Queue invariants
13.022 animated
Implementations
- Array queue
- Circular queue
- Linked queue
- Java ArrayDeque
- Java LinkedList as queue
13.033 animated
Circular buffers
- Wraparound modulo
- Head/tail indices
- Full vs empty distinction
- Fixed capacity
- Ring buffer trade-offs
13.043 animated
Deque operations
- Add/remove first
- Add/remove last
- Double-ended queue
- Sliding window deque
- Palindrome deque
13.054 animated
Priority queues intro
- Comparator-defined priority
- Heap-backed PriorityQueue
- Min-queue
- Max-queue
- Duplicates
- Custom objects
13.065 animated
Queue transformations
- Queue using two stacks
- Stack using two queues
- Rotate queue
- Reverse queue
- First non-repeating stream
13.076 animated
Applications
- BFS frontier
- Task scheduling
- Producer-consumer buffers
- Printer queue
- Recent requests
- Round robin