במדעי המחשב, תור עדיפות הוא סוג נתונים מופשט הדומה למבנה נתונים רגיל של תור או מחסנית, שבו לכל אלמנט יש בנוסף "עדיפות" הקשורה אליו. בתור עדיפות, אלמנט עם עדיפות גבוהה מוגש לפני רכיב עם עדיפות נמוכה.
למה אתה מתכוון בתור עדיפות?
תור העדיפות במבנה הנתונים הוא הרחבה של התור ה"רגיל". זהו סוג נתונים מופשט המכיל קבוצת פריטים. זה כמו התור ה"רגיל" פרט לכך שרכיבי היציאה מהתור פועלים לפי סדר עדיפות. הזמנת העדיפות מעמידה את הפריטים הראשונים בתור עם העדיפות הגבוהה ביותר.
מהו סדר העדיפות?
הכיתה מיישמת ממשקי Serializable, Iterable, Collection, Queue. כמה נקודות חשובות לגבי Priority Queue הן כדלקמן: PriorityQueue לא מתיר null.
מהו תור עדיפות עם דוגמה?
תור העדיפות תומך רק ברכיבים דומים, כלומר, הרכיבים מסודרים בסדר עולה או יורד. לדוגמה, נניח שיש לנו כמה ערכים כמו 1, 3, 4, 8, 14, 22 מוכנסים בתור עדיפות עם סדר שהוטל על הערכים הוא מהפחות לגדול ביותר.
מה קורה בתור עדיפות?
Priority Queue הוא הרחבה של תור עם המאפיינים הבאים. לכל פריט יש עדיפות המשויכת אליו. אלמנט עם עדיפות גבוהה מוצא את התור לפני anאלמנט עם עדיפות נמוכה. אם לשני אלמנטים יש אותה עדיפות, הם יוגשו לפי הסדר שלהם בתור.
