"إذا أراد العامل أن يؤدي عمله بشكل جيد، فعليه أولاً أن يشحذ أدواته." - كونفوشيوس، "مختارات كونفوشيوس. لو لينجونج"
الصفحة الأمامية > برمجة > قوائم الانتظار ذات الأولوية

قوائم الانتظار ذات الأولوية

تم النشر بتاريخ 2024-07-30
تصفح:689

يمكن تنفيذ قوائم الانتظار ذات الأولوية باستخدام أكوام. قائمة الانتظار العادية هي بنية بيانات تدخل أولاً تخرج أولاً. يتم إلحاق العناصر بنهاية قائمة الانتظار وإزالتها من البداية. في قائمة الانتظار ذات الأولوية، يتم تعيين العناصر حسب الأولويات. عند الوصول إلى العناصر، تتم إزالة العنصر ذو الأولوية العليا أولاً. على سبيل المثال، تقوم غرفة الطوارئ في المستشفى بتعيين أرقام الأولوية للمرضى؛ يتم علاج المريض ذو الأولوية القصوى أولاً.

يمكن تنفيذ قائمة الانتظار ذات الأولوية باستخدام الكومة، حيث يكون الجذر هو الكائن ذو الأولوية العليا في قائمة الانتظار. تم تقديم الأكوام في نوع الكومة. يظهر الرسم التخطيطي للفئة لقائمة انتظار الأولوية في الشكل أدناه. ويرد تنفيذه في الكود أدناه.

Image description

Image description

يعطي الكود أدناه مثالاً لاستخدام قائمة انتظار الأولوية للمرضى. يتم تعريف فئة المريض في الأسطر 21-38. يتم إنشاء أربعة مرضى بقيم الأولوية المرتبطة بها في السطور 6-9. ينشئ السطر 8 قائمة انتظار ذات أولوية. يتم وضع المرضى في قائمة الانتظار في السطور 12-15. السطر 18 يزيل المريض من قائمة الانتظار.

Image description

سيندي (الأولوية: 7) تيم (الأولوية: 5) جون (الأولوية: 2) جيم (الأولوية: 1)

بيان الافراج تم نشر هذه المقالة على: https://dev.to/paulike/priority-queues-ef4?1 إذا كان هناك أي انتهاك، يرجى الاتصال بـ [email protected] لحذفه
أحدث البرنامج التعليمي أكثر>

تنصل: جميع الموارد المقدمة هي جزئيًا من الإنترنت. إذا كان هناك أي انتهاك لحقوق الطبع والنشر الخاصة بك أو الحقوق والمصالح الأخرى، فيرجى توضيح الأسباب التفصيلية وتقديم دليل على حقوق الطبع والنشر أو الحقوق والمصالح ثم إرسالها إلى البريد الإلكتروني: [email protected]. سوف نتعامل مع الأمر لك في أقرب وقت ممكن.

Copyright© 2022 湘ICP备2022001581号-3