در علوم کامپیوتر، صف اولویت یک نوع داده انتزاعی شبیه به یک صف معمولی یا ساختار داده پشته ای است که در آن هر عنصر علاوه بر این، یک "اولویت" مرتبط با آن دارد. در یک صف اولویت، یک عنصر با اولویت بالا قبل از یک عنصر با اولویت پایین ارائه می شود.
منظور شما از صف اولویت چیست؟
صف اولویت در ساختار داده گسترش صف "عادی" است. این یک نوع داده انتزاعی است که شامل گروهی از موارد است. مانند صف "عادی" است با این تفاوت که عناصر dequeuing از ترتیب اولویت پیروی می کنند. ترتیب اولویت، مواردی را که دارای بالاترین اولویت هستند، ابتدا از صف خارج می کند.
ترتیب صف اولویت چیست؟
کلاس رابط‌های Serializable، Iterable، Collection، Queue را پیاده‌سازی می‌کند. چند نکته مهم در Priority Queue به شرح زیر است: PriorityQueue اجازه null را نمی دهد.
صف اولویت با مثال چیست؟
صف اولویت فقط از عناصر قابل مقایسه پشتیبانی می کند، به این معنی که عناصر به ترتیب صعودی یا نزولی مرتب شده اند. به عنوان مثال، فرض کنید مقادیری مانند 1، 3، 4، 8، 14، 22 را در یک صف اولویت قرار داده ایم که ترتیب اعمال شده بر روی مقادیر از حداقل به بزرگترین است.
در صف اولویت چه اتفاقی می افتد؟
Priority Queue گسترش صف با ویژگی های زیر است. هر مورد دارای یک اولویت مرتبط با آن است. یک عنصر با اولویت بالا قبل از یک صف بندی می شودعنصر با اولویت پایین اگر دو عنصر دارای اولویت یکسان باشند، طبق ترتیب آنها در صف ارائه می شود.
