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


قائمة انتظار الأولوية هي نوع حاوية ، الذي يسمح لك بتحقيق سرعة وصول ثابتة إلى الحد الأقصى (أو الحد الأدنى ) عنصر (O (1)) ، عن طريق زيادة سرعة إدخال العناصر في الحاوية إلى اللوغاريتمية (O (logn)).

العوامل الأساسية:

أعلى نبسب ؛ نبسب ؛ - نبسب ؛ الوصول إلى العنصر العلوي & nbsp؛
نبسب ؛
حجم نبسب؛ - إرجاع عدد العناصر في الحاوية & nbsp؛

دفع نبسب ؛ - إدراج عنصر وفرز الحاوية الأساسية & nbsp؛

فرقعة نبسب؛ - يزيل العنصر الأول & nbsp؛

مثال على الحصول على الحد الأقصى:

نبسب ؛
نبسب ؛
 # include & lt؛ iostream & gt؛ 
 # include & lt؛ queue & gt؛ 
 # include & quot؛ stdio.h & quot؛ 
 باستخدام   مساحة الاسم  std؛

رئيسي()
{

priority_queue  & lt؛   int   & gt؛  p_queue ؛
 int  N، a؛
scanf ( & quot؛٪ d & quot؛ ،  & amp؛  N)؛

 لـ  ( int  i  =   0 ؛ i  & lt؛  N؛ i  ++ )
{
   
scanf ( & quot؛٪ d & quot؛ ،  & amp؛  a)؛
p_queue.push (أ) ؛

  }
  cout  & lt؛ & lt؛  p_queue.top ()؛

}