تحديات Queue
تتدرب على تتبع Front و Rear بعد عمليات متتالية.
أهداف الدرس
- تتوقع حالة Queue.
- تعرف متى يتغير Front و Rear.
- تمنع الخلط بين Queue و Stack.
القصة
أصبحت مسؤولًا عن نظام انتظار في عيادة. أي خطأ في ترتيب المرضى سيكشف أنك لم تفهم Queue جيدًا.
الفكرة البرمجية
في Queue ركّز على جهتين: Front للحذف والمشاهدة، Rear للإضافة. لا تخلط بينهما. العنصر الجديد لا يقفز للأمام.
تخيلها بصريًا
اكتب العناصر كسطر أفقي: FRONT [A, B, C] REAR. Dequeue يحذف من اليسار، Enqueue يضيف في اليمين.
نفذ وتحقق
- Enqueue(1), Enqueue(2), Enqueue(3).
- Dequeue().
- Enqueue(4).
- ما Front؟ وما Rear؟
تحدي الدرس
نفذ: Enqueue(X), Enqueue(Y), Dequeue(), Enqueue(Z). ما ترتيب الطابور النهائي؟
تحقق سريع
- بعد Dequeue من [A,B,C] ماذا يبقى؟
الإجابة: [B,C] - بعد Enqueue(D) إلى [B,C] أين يضاف؟
الإجابة: في الخلف بعد C