ما هي المكدسة (Stack) وما الغرض من استخدامها؟

Question

Accepted Answer

**المكدسة** (stack) هي مجموعة بيانات من نوع **LIFO** (Last-In, First-Out): العنصر الأخير المضاف هو أول عنصر يتم إزالته. تتعامل فقط مع العنصر الموجود في **الأعلى**.

## العمليات

```text
push(3)   push(7)   pop()->7   peek()->3
 [ 3 ]     [ 7 ]      [ 3 ]      [ 3 ]
           [ 3 ]                 top
            top
```

## مثال

```python
stack = []
stack.append('a')   # push
stack.append('b')   # push
top = stack[-1]     # peek -> 'b'
stack.pop()         # pop  -> 'b'
```

جميع العمليات بتعقيد **O(1)** عند الدعم بمصفوفة ديناميكية أو قائمة مرتبطة.

| العملية | الوقت |
|---|---|
| push | O(1) |
| pop | O(1) |
| peek | O(1) |

## الاستخدامات الشائعة

- **مكدسة استدعاءات الدوال** — تتبع الاستدعاءات النشطة والمتغيرات المحلية.
- **الإرجاع والإعادة (Undo/redo)** — أضف كل إجراء؛ أزل للإرجاع.
- **تقييم التعابير / التحليل** — مطابقة الأقواس، تحويل infix إلى postfix.
- **التراجع والبحث بالعمق أولاً (Backtracking & DFS)** — تذكر أين تعود.

## لماذا يعتبر مهماً

تمثل المكدسة مبدأ "افعل الشيء الأخير أولاً"، وهو يظهر في كل مكان من العودية إلى أزرار العودة في المتصفح.

التعرف على نمط LIFO فوراً يشير إلى استخدام مكدسة، مما غالباً يحول مشكلة معقدة إلى بضعة أسطر نظيفة من push/pop.