קווין (מבני נתונים)

1. ניתן להגדיר תור כרשימה מסודרת המאפשרת לבצע פעולות הוספה בקצה אחד הנקראים חלק אחורי ולמחוק פעולות שיש לבצע בקצה אחר שנקרא חֲזִית .

2. התור מכונה רשימת First In First Out.

3. למשל, אנשים הממתינים בתור לכרטיס רכבת יוצרים תור.

יישומים של תור

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

תורים נמצאים בשימוש נרחב כרשימות המתנה למשאב משותף יחיד כמו מדפסת, דיסק, מעבד.
תורים משמשים בהעברה אסינכרונית של נתונים (כאשר נתונים אינם מועברים באותו קצב בין שני תהליכים) למשל. צינורות, קובץ IO, שקעים.
תורים משמשים כמאגרים ברוב היישומים כמו נגן מדיה MP3, נגן CD וכו'.
התור משמש לתחזוקת רשימת ההשמעה בנגני מדיה על מנת להוסיף ולהסיר את השירים מרשימת ההשמעה.
תורים משמשים במערכות הפעלה לטיפול בהפרעות.