Stack: المصعد الذكي ومبدأ LIFO
تتعلم Stack من خلال مصعد يراكم الطلبات وينفذ آخر طلب أولًا.
أهداف الدرس
- تفهم LIFO.
- تتعلم Push و Pop و Peek.
- تقرأ حالة Stack من الأسفل إلى الأعلى.
القصة
في برج تعليمي، المهندس يختبر مصعدًا خاصًا. ضغط الأزرار بهذا الترتيب: 5 ثم 8 ثم 12. النظام التجريبي لا يخدم أول طلب، بل يرجع لآخر أمر وصل إليه. آخر طابق تم ضغطه هو 12، لذلك يخرج أولًا.
الفكرة البرمجية
Stack يعني مكدس. آخر عنصر يدخل هو أول عنصر يخرج. هذا يسمى LIFO: Last In, First Out. عملية Push تضيف عنصرًا في الأعلى. Pop تزيل العنصر الأعلى. Peek تنظر إلى الأعلى دون حذف.
تخيلها بصريًا
تخيل صحونًا فوق بعضها. لا تستطيع سحب الصحن السفلي قبل رفع الصحون التي فوقه. الصحن الأخير الذي وضعته هو أول صحن تستطيع أخذه.
نفذها في المحاكي
- اختر Stack.
- اكتب 5 واضغط Push.
- اكتب 8 واضغط Push.
- اكتب 12 واضغط Push.
- اضغط Peek ثم Pop.
- لاحظ أن 12 هو أول عنصر يخرج.
تحدي الدرس
نفذ: Push(10), Push(20), Pop(), Push(30). ما قيمة TOP؟
تحقق سريع
- ماذا تعني LIFO؟
الإجابة: آخر داخل أول خارج - ما الفرق بين Pop و Peek؟
الإجابة: Pop يحذف القمة، Peek يعرضها فقط