מהי Queue?

תור הוא כמו שורה של אנשים שממתינים למשהו.

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

בדומה לשורה של אנשים, אי אפשר לעקוף את כולם ולהגיע לראש התור; צריך לחכות לתורך. באופן דומה, במבנה נתונים מסוג תור, צריך לחכות לתורך כדי שיעבדו עליך.

חמש הפעולות העיקריות בתור הן:

1. הכנסה לתור: הוספת איבר לסוף התור.
2. הוצאה מהתור: הסרת האיבר מתחילת התור.
3. הראשון: אחזור האיבר הראשון בתור בלי להסיר אותו.
4. האחרון: אחזור האיבר האחרון בתור בלי להסיר אותו.
5. גודל: קבלת מספר האיברים שנמצאים כרגע בתור.

בואו ניצור מחלקה Queue!