What is Stack?
الدرس 2 من 13 في دورة Stack - سلسلة هياكل البيانات #1 على Coddy.
فكر في المكدس (stack) مثل كومة من الكتب. يمكنك إضافة كتاب إلى أعلى الكومة، أو إزالة الكتاب العلوي من الكومة.
هذا مشابه لكيفية عمل بنية بيانات المكدس (stack data structure) في علوم الكمبيوتر. يمكنك إضافة عنصر إلى أعلى المكدس، ثم إزالة ذلك العنصر من أعلى المكدس. يتبع هذا النوع من بنية البيانات ترتيب "آخر من يدخل، أول من يخرج" (LIFO)، مما يعني أن آخر عنصر تمت إضافته إلى المكدس سيكون أول عنصر يتم إزالته. غالباً ما تُستخدم المكدسات في برامج الكمبيوتر لتخزين المعلومات مؤقتاً، مثل استدعاءات الدوال (function calls) أو عناوين الذاكرة.
العمليات الخمس الرئيسية في المكدس هي:
- Push: إضافة عنصر إلى أعلى المكدس.
- Pop: إزالة العنصر العلوي من المكدس.
- Peek/Top: إرجاع قيمة العنصر العلوي دون إزالته.
- Size: إرجاع عدد العناصر في المكدس.
- IsEmpty: التحقق مما إذا كان المكدس فارغاً.
لنقم بإنشاء فئة Stack!
جرّب بنفسك
لا يتضمّن هذا الدرس تحدّيًا برمجيًا.
