queue کیا ہے اور یہ کہاں استعمال ہوتا ہے؟

Question

Accepted Answer

**queue** ایک **FIFO** (First-In, First-Out) collection ہے: عناصر کو **پچھلے حصے** میں شامل کیا جاتا ہے اور **آگے** سے ہٹایا جاتا ہے، بالکل لوگوں کی لائن کی طرح۔ ## 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)** operation بناتا ہے، اس لیے دونوں انتہاؤں پر **O(1)** کے لیے `deque` استعمال کریں۔ | Operation | Time (deque) | |---|---| | enqueue | O(1) | | dequeue | O(1) | | peek front | O(1) | ## عام استعمال - **Task / job scheduling** — کام کو پہونچنے کی ترتیب سے process کریں۔ - **Breadth-first search (BFS)** — nodes کو level سے level تک دیکھیں۔ - **Buffering** — producer/consumer pipelines، print spoolers، request queues۔ ## اہم کیوں ہے Queues منصفانہ پن اور ترتیب کو لاگو کرتے ہیں، جو schedulers، messaging systems، اور BFS کے لیے اہم ہے۔ جب کام کو "جس ترتیب میں یہ پہنچا ہے اس ترتیب میں" ہینڈل کرنا ہو، تو queue قدرتی انتخاب ہے۔