ما هي قائمة الانتظار وأين يتم استخدامها؟

Question

Accepted Answer

**قائمة الانتظار** هي مجموعة **FIFO** (First-In, First-Out): تُضاف العناصر في **النهاية** وتُزال من **الأمام**، تمامًا كما هو الحال في صف الأشخاص. ## العمليات ```text enqueue(1) enqueue(2) enqueue(3) dequeue()->1 front ->[1][2][3]<- back front ->[2][3]<- back ``` ## مثال ```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)** في كلا الطرفين. | العملية | الوقت (deque) | |---|---| | enqueue | O(1) | | dequeue | O(1) | | peek front | O(1) | ## الاستخدامات الشائعة - **جدولة المهام / الوظائف** — معالجة العمل بترتيب الوصول. - **البحث بالعرض أولاً (BFS)** — زيارة العقد مستوى تلو الآخر. - **التخزين المؤقت** — خطوط أنابيب المُنتج/المُستهلك، طوابع الطباعة، طوابير الطلبات. ## أهميته تفرض قوائم الانتظار العدالة والترتيب، وهو أمر حاسم لأنظمة الجدولة وأنظمة الرسائل والبحث بالعرض أولاً. كلما كان يجب التعامل مع العمل "بالترتيب الذي وصل"، فإن قائمة الانتظار هي الخيار الطبيعي.