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

לדוגמה: עבור התור q הבא הפעולה תחזיר ערך 4

q (front→back): 12, 4, 3, 16, 11, 2, 8, 10

התור q אחרי זימון הפעולה:

q (front→back): 16, 12, 3, 2, 11, 10, 8

⚠️ סדר האיברים בתרשים התור שוחזר משכבת הטקסט לפי סדר העמודות (שמאל→ימין); כיוון front/back (ראש/סוף) לא ניתן לאימות ודאי מהטקסט בלבד — מומלץ לאמת מול ה-PDF (עמ' 2 Java / עמ' 12 C#).

מהי הסיבוכיות של הפעולה שכתבתם בסעיף א'? הסבירו את תשובתכם.