في علوم الكمبيوتر ، قائمة الانتظار ذات الأولوية هي نوع بيانات مجردة مشابه لقائمة انتظار عادية أو بنية بيانات مكدسة حيث يكون لكل عنصر بالإضافة إلى ذلك "أولوية" مرتبطة به. في قائمة انتظار الأولوية ، يتم تقديم عنصر ذي أولوية عالية قبل عنصر ذي أولوية منخفضة.
ماذا تقصد بقائمة انتظار الأولوية؟
قائمة انتظار الأولوية في بنية البيانات هيامتدادًا لقائمة الانتظار "العادية". إنه نوع بيانات مجردة يحتوي على مجموعة من العناصر. إنها مثل قائمة الانتظار "العادية" فيما عدا أن عناصر إلغاء الترتيب تتبع ترتيب أولوية. يقوم ترتيب الأولوية بإلغاء تلك العناصر أولاً ذات الأولوية القصوى.
ما هو ترتيب قائمة انتظار الأولوية؟
الفئة تنفذ Serializable، Iterable،Collection، Queue interfaces. بعض النقاط المهمة في Priority Queue هي كما يلي: PriorityQueue لا يسمح بصفر.
ما هي أولوية الطابور مع المثال؟
قائمة انتظار الأولويةتدعم فقط العناصر القابلة للمقارنة، مما يعني أن العناصر إما مرتبة بترتيب تصاعدي أو تنازلي. على سبيل المثال ، افترض أن لدينا بعض القيم مثل 1 ، 3 ، 4 ، 8 ، 14 ، 22 مدرجة في قائمة انتظار ذات أولوية مع ترتيب مفروض على القيم من الأقل إلى الأكبر.
ماذا يحدث في قائمة انتظار الأولوية؟
Priority Queue هو امتداد لقائمة الانتظار بالخصائص التالية.لكل عنصر أولوية مرتبطة به. يتم إلغاء ترتيب العنصر ذي الأولوية العالية قبل ملفذات أولوية منخفضة. إذا كان لعنصرين نفس الأولوية ، فسيتم تقديمهما وفقًا لترتيبهما في قائمة الانتظار.
