תור — הסבר
תור (Queue) הוא מבנה נתונים שבו מכניסים מקצה אחד ומוציאים מהקצה השני, לפי עקרון FIFO (First In, First Out) — מי שנכנס ראשון יוצא ראשון, בדיוק כמו תור בחיים. הפעולות הבסיסיות הן הכנסה (insert) והוצאה (remove).
תור בבגרות
תור בבגרות במדעי המחשב נלמד לצד המחסנית כחלק ממבני הנתונים בשאלון 381. השאלות בודקות שימוש בתור לפי ממשק נתון לעיבוד נתונים בסדר הגעתם, ולעיתים שילוב של תור ומחסנית באותה שאלה כדי לבחון את ההבדל בין FIFO ל-LIFO.
איך מתכוננים לתור?
מומלץ לתרגל אלגוריתמים שמשתמשים בתור לשמירת סדר, להשוות בין התנהגות תור למחסנית ולעבוד אך ורק דרך פעולות הממשק. פתרון שאלות בגרות בתור עם הסבר ופתרונות מלאים מבהיר מתי בוחרים בתור.
- פעולות הממשק: insert, remove, isEmpty
- עקרון FIFO וההבדל ממחסנית
- שימוש בתור לשמירת סדר הגעה
- שילוב תור ומחסנית באותה שאלה