Skip to content

1.4 Queues and Deques

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

indexslugname
1array-queueArray Queue
2circular-queueCircular Queue
3linked-queueLinked Queue
4dequeDeque
5priority-queue-basicBasic Priority Queue
6queue-enqueue-dequeueEnqueue Dequeue
7queue-two-stacksQueue via Stacks
8deque-arrayArray Deque
9deque-linkedLinked Deque
10monotonic-queueMonotonic Queue
11blocking-queueBlocking Queue
12lock-free-queueLock Free Queue
13queue-bufferBuffer Queue
14queue-schedulerScheduler Queue
15queue-bfsBFS Queue
16queue-rotationRotation
17queue-partitionPartition
18queue-mergeMerge
19queue-copyCopy
20queue-boundedBounded Queue
21queue-unboundedUnbounded Queue
22queue-lazyLazy Queue
23queue-iteratorIterator
24queue-memory-layoutLayout
25queue-cacheCache Queue
26queue-rate-limitRate Limit Queue
27queue-priority-bucketBucket Queue
28queue-round-robinRound Robin
29queue-multi-levelMulti-level Queue
30queue-delayDelay Queue
31queue-eventEvent Queue
32queue-pipelinePipeline Queue
33queue-batchBatch Queue
34queue-thread-safeThread Safe
35queue-lock-freeLock Free Deque