Hvad er en kø, og hvor bruges den?

Question

Accepted Answer

En **kø** er en **FIFO** (First-In, First-Out) samling: elementer tilføjes til **bagsiden** og fjernes fra **fronten**, som en køen af mennesker. ## Operationer ```text enqueue(1) enqueue(2) enqueue(3) dequeue()->1 front ->[1][2][3]<- back front ->[2][3]<- back ``` ## Eksempel ```python from collections import deque queue = deque() queue.append('a') # enqueue (back) queue.append('b') first = queue.popleft() # dequeue (front) -> 'a' ``` En almindelig Python `list` gør `pop(0)` til en **O(n)** operation, så brug `deque` for **O(1)** ved begge ender. | Operation | Tid (deque) | |---|---| | enqueue | O(1) | | dequeue | O(1) | | peek front | O(1) | ## Almindelige anvendelser - **Opgave- / job-planlægning** — behandl arbejde i ankomstrækkefølge. - **Bredde-først-søgning (BFS)** — besøg knuder niveau for niveau. - **Buffering** — producent/forbruger-pipelines, print-spooler, anmodningskøer. ## Hvorfor det er vigtigt Køer håndhæver retfærdighed og rækkefølge, hvilket er kritisk for planlæggere, messaging-systemer og BFS. Når arbejde skal håndteres "i den rækkefølge det ankom," er en kø det naturlige valg.