תור עדיפויות
מתוך ויקיפדיה, האנציקלופדיה החופשית
במדעי המחשב, תור עדיפויות (באנגלית: Priority Queue) הינו מבנה נתונים המיישם לוגיקת תור, ברם אינו מבוסס כתור רגיל על סדר הכניסה בלבד (באנגלית: FIFO - First In First Out), אלא (גם) על קוד עדיפות (באנגלית: priority), המסופח לאובייקט המוכנס לתור או המחושב על בסיס ערכי שדות שונים באובייקט המוכנס לתור. ככל שערך קוד העדיפות של האובייקט גבוה יותר (ישנם ישומים בהם זה הפוך - נמוך יותר), כך יקודם מקומו בתור (מיד עם כניסתו).
מערכות הפעלה משתמשות רבות בתורי עדיפויות, למשל סדרן התכניות (Scheduler) הקובע את סדר הרצת התכניות במחשב, ולוקח בחשבון פרמטרים כמו זמן ריצת התוכנית, גודלה ועוד.
