Τι είναι μια ουρά και πού χρησιμοποιείται;

Question

Accepted Answer

Μια **ουρά** είναι μια συλλογή **FIFO** (First-In, First-Out): τα στοιχεία προστίθενται στο **πίσω μέρος** και αφαιρούνται από το **μπροστά μέρος**, όπως μια σειρά ανθρώπων. ## 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' ``` Μια απλή Python `list` κάνει το `pop(0)` μια πράξη **O(n)**, γι' αυτό χρησιμοποιήστε `deque` για **O(1)** και στα δύο άκρα. | Operation | Time (deque) | |---|---| | enqueue | O(1) | | dequeue | O(1) | | peek front | O(1) | ## Common uses - **Task / job scheduling** — επεξεργασία εργασίας με τη σειρά άφιξης. - **Breadth-first search (BFS)** — επίσκεψη κόμβων επίπεδο προς επίπεδο. - **Buffering** — αγωγοί παραγωγού/καταναλωτή, σειρές εκτύπωσης, σειρές αιτημάτων. ## Γιατί έχει σημασία Οι ουρές επιβάλλουν δικαιοσύνη και σειρά, η οποία είναι κρίσιμη για χρονοδιαγράμματα, συστήματα ανταλλαγής μηνυμάτων και BFS. Όποτε η εργασία πρέπει να διαχειριστεί "με τη σειρά που έφτασε", μια ουρά είναι η φυσική επιλογή.