Wat is een queue en waar wordt het gebruikt?

Question

Accepted Answer

Een **queue** is een **FIFO** (First-In, First-Out) collectie: elementen worden aan de **achterkant** toegevoegd en van de **voorkant** verwijderd, zoals een rij mensen. ## Operations ```text enqueue(1) enqueue(2) enqueue(3) dequeue()->1 front ->[1][2][3]<- back front ->[2][3]<- back ``` ## Example ```python from collections import deque queue = deque() queue.append('a') # enqueue (back) queue.append('b') first = queue.popleft() # dequeue (front) -> 'a' ``` Een gewone Python `list` maakt `pop(0)` een **O(n)** operatie, dus gebruik `deque` voor **O(1)** aan beide uiteinden. | Operation | Time (deque) | |---|---| | enqueue | O(1) | | dequeue | O(1) | | peek front | O(1) | ## Common uses - **Task / job scheduling** — werk in aankomstvolgorde verwerken. - **Breadth-first search (BFS)** — knopen niveau voor niveau bezoeken. - **Buffering** — producer/consumer pipelines, print spoolers, request queues. ## Waarom het belangrijk is Queues dwingen billijkheid en volgorde af, wat kritisch is voor schedulers, messaging systemen en BFS. Wanneer werk "in de volgorde waarin het is aangekomen" moet worden afgehandeld, is een queue de natuurlijke keuze.