يمكن تنفيذ قوائم الانتظار ذات الأولوية باستخدام أكوام. قائمة الانتظار العادية هي بنية بيانات تدخل أولاً تخرج أولاً. يتم إلحاق العناصر بنهاية قائمة الانتظار وإزالتها من البداية. في قائمة الانتظار ذات الأولوية، يتم تعيين العناصر حسب الأولويات. عند الوصول إلى العناصر، تتم إزالة العنصر ذو الأولوية العليا أولاً. على سبيل المثال، تقوم غرفة الطوارئ في المستشفى بتعيين أرقام الأولوية للمرضى؛ يتم علاج المريض ذو الأولوية القصوى أولاً.
يمكن تنفيذ قائمة الانتظار ذات الأولوية باستخدام الكومة، حيث يكون الجذر هو الكائن ذو الأولوية العليا في قائمة الانتظار. تم تقديم الأكوام في نوع الكومة. يظهر الرسم التخطيطي للفئة لقائمة انتظار الأولوية في الشكل أدناه. ويرد تنفيذه في الكود أدناه.
يعطي الكود أدناه مثالاً لاستخدام قائمة انتظار الأولوية للمرضى. يتم تعريف فئة المريض في الأسطر 21-38. يتم إنشاء أربعة مرضى بقيم الأولوية المرتبطة بها في السطور 6-9. ينشئ السطر 8 قائمة انتظار ذات أولوية. يتم وضع المرضى في قائمة الانتظار في السطور 12-15. السطر 18 يزيل المريض من قائمة الانتظار.
سيندي (الأولوية: 7) تيم (الأولوية: 5) جون (الأولوية: 2) جيم (الأولوية: 1)
تنصل: جميع الموارد المقدمة هي جزئيًا من الإنترنت. إذا كان هناك أي انتهاك لحقوق الطبع والنشر الخاصة بك أو الحقوق والمصالح الأخرى، فيرجى توضيح الأسباب التفصيلية وتقديم دليل على حقوق الطبع والنشر أو الحقوق والمصالح ثم إرسالها إلى البريد الإلكتروني: [email protected]. سوف نتعامل مع الأمر لك في أقرب وقت ممكن.
Copyright© 2022 湘ICP备2022001581号-3