ما معنى priority queue؟

طريقة الاستخدام

تستخدم في المجدولات وخوارزميات الرسوم البيانية. ويعتمد ترتيب العناصر المتساوية الأولوية على التنفيذ.

أمثلة

1. The scheduler uses a priority queue to select urgent jobs before routine backups.

   يستخدم المجدول طابور أولوية لاختيار المهام العاجلة قبل النسخ الاحتياطي الروتيني.

   تحدد درجة الاستعجال ترتيب الإخراج حتى لو وصلت مهمة النسخ أولاً.

2. We stored candidate paths in a priority queue ordered by their estimated cost.

   خزّنا المسارات المرشحة في طابور أولوية مرتب بحسب كلفتها المقدرة.

   تمثل الأولوية هنا كلفة البحث لا درجة استعجال في العمل.

تراكيب شائعة

• priority queue implementation
• insert into a priority queue

مصطلحات ذات صلة

• heapكومة ذات أولوية
• queueطابور

مصطلحات أخرى: هياكل البيانات والخوارزميات

• algorithm · خوارزمية
• data structure · بنية بيانات
• array · مصفوفة
• iterate · يجتاز العناصر
• hash map · جدول تجزئة
• recursion · الاستدعاء الذاتي
• Big O notation · ترميز Big O للتعقيد
• time complexity · التعقيد الزمني
• index · فهرس العنصر
• sort · يرتّب
• stack · مكدس
• linked list · قائمة مترابطة