סֵמֶל
יוניונפדיה
תִקשׁוֹרֶת
 Google Play כעת ב-
חָדָשׁ! הורד יוניונפדיה במכשיר אנדרואיד שלך!
חופשי
גישה מהירה יותר מאשר בדפדפן!
 

תור עדיפויות

מַדָד תור עדיפויות

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

18 יחסים: IEEE Computer Society, מערכת הפעלה, מחסנית (מבנה נתונים), מבנה נתונים מופשט, מדעי המחשב, מיון (מדעי המחשב), אלגוריתם, נתב, נכנס ראשון יוצא ראשון, סדר מלא, סיבוכיות, ערימת פיבונאצ'י, רשימה מקושרת, רוחב פס, שרת (מחשבים), תור (מבנה נתונים), תור (סדר), זיכרון מחשב.

IEEE Computer Society

#הפניה IEEE.

חָדָשׁ!!: תור עדיפויות וIEEE Computer Society · ראה עוד »

מערכת הפעלה

תרשים המציג את מקומה של מערכת ההפעלה במחשב מודרני מערכת הפעלה היא תוכנה המנהלת את משאבי החומרה והתוכנה במחשב.

חָדָשׁ!!: תור עדיפויות ומערכת הפעלה · ראה עוד »

מחסנית (מבנה נתונים)

הצגה פשוטה של מחסנית מחסנית היא סוג של מבנה נתונים מופשט הפועל בצורה דומה לזו של מחסנית רובה: האיבר שנכנס ראשון למחסנית יוצא ממנה אחרון (תכונה זו מכונה נכנס אחרון יוצא ראשון - LIFO).

חָדָשׁ!!: תור עדיפויות ומחסנית (מבנה נתונים) · ראה עוד »

מבנה נתונים מופשט

#הפניה טיפוס נתונים מופשט.

חָדָשׁ!!: תור עדיפויות ומבנה נתונים מופשט · ראה עוד »

מדעי המחשב

מדְעי המחשב הם ענף מדעי העוסק בלימוד הבסיס התאורטי והמעשי של השימוש במערכות מחשב, ובמידה מסוימת, גם בשאלה של תכנון ובנייה של מערכות מחשב.

חָדָשׁ!!: תור עדיפויות ומדעי המחשב · ראה עוד »

מיון (מדעי המחשב)

#הפניה אלגוריתם מיון.

חָדָשׁ!!: תור עדיפויות ומיון (מדעי המחשב) · ראה עוד »

אלגוריתם

אלגוריתם הוא דרך שיטתית וחד-משמעית לביצוע של משימה מסוימת, במספר סופי של צעדים.

חָדָשׁ!!: תור עדיפויות ואלגוריתם · ראה עוד »

נתב

נתב נַתָּב, או רַאוּטֶר (מאנגלית: Router), הוא רכיב תקשורת מחשבים שנועד לקביעת נתיבן והפצתן של חבילות נתונים ברשתות תקשורת נתונים.

חָדָשׁ!!: תור עדיפויות ונתב · ראה עוד »

נכנס ראשון יוצא ראשון

נכנס ראשון יוצא ראשון (בראשי תיבות: נרי"ר; באנגלית: FIFO) הוא מונח המשמש במדעי המחשב, תורת התורים, חשבונאות, מדעי החברה, אלקטרוניקה ועוד.

חָדָשׁ!!: תור עדיפויות ונכנס ראשון יוצא ראשון · ראה עוד »

סדר מלא

בתורת הקבוצות, סדר מלא (או סדר ליניארי) הוא יחס סדר המאפשר להשוות כל שני איברים בקבוצה עליה הוא מוגדר, למשל ליחס \le (קטן שווה) מעל הטבעיים, לכל a ו-b מתקיים a \le b או b \le a. קבוצה הסדורה בסדר מלא נקראת קבוצה סדורה (או קבוצה סדורה ליניארית או שרשרת).

חָדָשׁ!!: תור עדיפויות וסדר מלא · ראה עוד »

סיבוכיות

מחלקות סיבוכיות במדעי המחשב, סיבוכיות (באנגלית: complexity) היא כלי מדד מתמטי של משאבי המערכת הנחוצים לפתרון בעיה נתונה באמצעות מחשב.

חָדָשׁ!!: תור עדיפויות וסיבוכיות · ראה עוד »

ערימת פיבונאצ'י

במדעי המחשב, ערימת פיבונאצ'י היא סוג של מבנה הנתונים ערימה שהומצא על ידי מייקל פרדמן ורוברט טרג'אן.

חָדָשׁ!!: תור עדיפויות וערימת פיבונאצ'י · ראה עוד »

רשימה מקושרת

במדעי המחשב, רשימה מקושרת (באנגלית: Linked list) או רשימה משורשרת היא מבנה נתונים בסיסי לאחסון נתונים.

חָדָשׁ!!: תור עדיפויות ורשימה מקושרת · ראה עוד »

רוחב פס

רוחב פס (באנגלית: Bandwidth) הוא כמות הנתונים שניתן להעביר בקו תקשורת בזמן נתון.

חָדָשׁ!!: תור עדיפויות ורוחב פס · ראה עוד »

שרת (מחשבים)

שרתי קרן ויקימדיה ארכיטקטורה של שרת למונח שרת (באנגלית: Server) שתי משמעויות הקשורות קשר הדוק ביניהן.

חָדָשׁ!!: תור עדיפויות ושרת (מחשבים) · ראה עוד »

תור (מבנה נתונים)

סדר יציאת האיברים נקבע על פי סדר כניסתם (FIFO) במדעי המחשב, תור (queue) הוא מבנה נתונים מופשט המוגדר על ידי הפעולות הבאות.

חָדָשׁ!!: תור עדיפויות ותור (מבנה נתונים) · ראה עוד »

תור (סדר)

אנשים עומדים בתור בפולין בשנות ה-80 עקב המחסור במוצרי יסוד. נפט וסולר בתקופת המערכה על ירושלים במלחמת העצמאות ב-1948 תור הוא שורה של אנשים (או עצמים אחרים) הממתינים לקבלת שירות.

חָדָשׁ!!: תור עדיפויות ותור (סדר) · ראה עוד »

זיכרון מחשב

#הפניה זיכרון גישה אקראית.

חָדָשׁ!!: תור עדיפויות וזיכרון מחשב · ראה עוד »

אזכור

[1] https://he.wikipedia.org/wiki/תור_עדיפויות

יוֹצֵאנִכנָס
היי! אנחנו בפייסבוק עכשיו! »