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

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

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

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

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

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