مبدأ LIFO
آخر عنصر يدخل هو أوّل عنصر يخرج (Last In, First Out) — مثل كومة أطباق.
العمليات
| العملية | الوصف | التعقيد |
|---|---|---|
push | إضافة للأعلى | O(1) |
pop | إزالة من الأعلى | O(1) |
peek | قراءة الأعلى | O(1) |
stack = []
stack.append(1) # push
stack.append(2)
stack.pop() # 2 (الأخير يخرج أوّلًا)
stack[-1] # 1 (peek)
تطبيقات
- زرّ التراجع (Undo) في البرامج.
- سجلّ استدعاءات الدوال (call stack).
- فحص توازن الأقواس
()[]{}. - تقييم التعابير الرياضية.
💡 المكدّس أساس التعاوديّة (recursion) — كل استدعاء يُوضع على المكدّس.
🎯 التالي: الطابور (Queue).