תור (מבנה נתונים)
מדעי המחשב, מבנה נתונים מופשט / ויקיפדיה האנציקלופדיה encyclopedia
במדעי המחשב, תור (queue) הוא מבנה נתונים מופשט המוגדר על ידי הפעולות הבאות:
- הכנסה (enqueue) - הוספת אובייקט אחד חדש בסופו של התור
- הוצאה (dequeue) - הוצאתו של האובייקט הנמצא בראש התור
- בדיקה אם התור ריק (isEmpty)
- בדיקת ערך בראש התור (peek)
כל הפעולות מתבצעות בסיבוכיות , כלומר במספר פעולות שאיננו תלוי בגודל הקלט.
פעולות ההכנסה וההוצאה בתור מבוססות על העיקרון נכנס ראשון - יוצא ראשון FIFO, זאת בניגוד למחסנית שמממשת את אותן הפעולות, אבל לפי עקרון הנכנס אחרון - יוצא ראשון - LIFO (או: נכנס ראשון-יוצא אחרון - FILO).