1.4 Queues and Deques

Array and linked queues, deques, monotonic queues, priority buckets, delay queues, and concurrent queue designs.

1.4 Queues and deques, 35

index slug name
1 array-queue Array Queue
2 circular-queue Circular Queue
3 linked-queue Linked Queue
4 deque Deque
5 priority-queue-basic Basic Priority Queue
6 queue-enqueue-dequeue Enqueue Dequeue
7 queue-two-stacks Queue via Stacks
8 deque-array Array Deque
9 deque-linked Linked Deque
10 monotonic-queue Monotonic Queue
11 blocking-queue Blocking Queue
12 lock-free-queue Lock Free Queue
13 queue-buffer Buffer Queue
14 queue-scheduler Scheduler Queue
15 queue-bfs BFS Queue
16 queue-rotation Rotation
17 queue-partition Partition
18 queue-merge Merge
19 queue-copy Copy
20 queue-bounded Bounded Queue
21 queue-unbounded Unbounded Queue
22 queue-lazy Lazy Queue
23 queue-iterator Iterator
24 queue-memory-layout Layout
25 queue-cache Cache Queue
26 queue-rate-limit Rate Limit Queue
27 queue-priority-bucket Bucket Queue
28 queue-round-robin Round Robin
29 queue-multi-level Multi-level Queue
30 queue-delay Delay Queue
31 queue-event Event Queue
32 queue-pipeline Pipeline Queue
33 queue-batch Batch Queue
34 queue-thread-safe Thread Safe
35 queue-lock-free Lock Free Deque