🧐 Introduction

شفنا في الدرس كيف كتبنا كود الستاك باستخدام المصفوفات وتعرفنا على خصائص الستاك الأساسية وكيف نعمل اضافة وحذف.

في القسم هاد رح نتكلم كيف ننشئ ستاك مبني على المؤشرات. طيب ليش ما نترك الستاك على هيئته ما دامه شغال بطريقة المصفوفات؟

❌ The problem with Array-Based Stack

The array-based stack has some serious limitations, mainly the size problem:

• If we try to add a new element when the array is full, we simply cannot.
• On the other hand, if we reserve space for 1000 elements but only add 3 elements, we waste 997 memory slots doing nothing.

الستاك اللي مبني على المصفوفات له مشاكل عديدة أهمها مشكلة الحجم:

• مثل وقت بدنا نضيف عنصر جديد وتكون المساحة مفللة فيه، ما نقدر.
• العكس يصير وقت يكون بدنا نضيف 3 عناصر ونكون حاجزين مكان لـ 1000 عنصر بالذاكرة، هيك شاغلين 997 مكان على الفاضي.

🔥 How Pointers solve this problem?

✅ With pointer-based stacks (linked stacks), memory is used dynamically as needed.

This solves the sizing problem and makes the stack more flexible.

✅ مع الستاك المبني على المؤشرات يتم حجز الذاكرة بشكل ديناميكي حسب الحاجة.