בתחום מדעי המחשב, תור (queue) הוא מבנה נתונים מופשט, דרך לארגן נתונים עם פעולות מוגדרות להוספה ולהסרה.
בדרך כלל הפעולות בתור מתבצעות בזמן קבוע (O(1)). זאת אומרת שהזמן לביצוע פעולה לא גדל משמעותית כשמספר הפריטים גדל.
התור פועל לפי עקרון "נכנס ראשון - יוצא ראשון" (FIFO). כלומר הפריט שנכנס ראשון הוא הראשון שיוצא.
זה שונה ממחסנית (stack), שעובדת לפי עקרון "נכנס אחרון - יוצא ראשון" (LIFO).
ישנם שני מימושים נפוצים לתור:
תורים משמשים באלגוריתמים השומרים על סדר, למשל בחיפוש לרוחב.
הם משמשים גם להעברת הודעות בין תהליכים וחוטים (threads), בניהול משימות במערכות הפעלה מודרניות, ובטיפול בבקשות נכנסות בשרתי אינטרנט.
בתוכנה, תור (queue) הוא דרך לארגן דברים לפי סדר.
נכנס ראשון - יוצא ראשון: מי שנכנס ראשון יוצא ראשון.
זה שונה ממחסנית, שבה מי שנכנס אחרון יוצא ראשון.
הפעולות בתור מהירות ולא תלויות בגודל התור.
ישנם שני מימושים נפוצים לתור.
תורים עוזרים בחיפוש כמו חיפוש לרוחב.
הם גם מעבירים הודעות בין חלקים של תוכנה, עוזרים למערכת ההפעלה לסדר משימות, ומטפלים בבקשות לשרתי אינטרנט.
תגובות גולשים