تعريف Stack & push & pop ؟؟
الإجابة الصحيحة من خلال موقع بوابة الإجابات هي:
Stack: هي هيكل بيانات يعتمد على مبدأ "Last In, First Out" (LIFO)، حيث يتم إدخال العناصر وإزالتها من نفس المكان (القمة).
Push: عملية إضافة عنصر إلى قمة الـ Stack.
Pop: عملية إزالة العنصر من قمة الـ Stack.
الـ Stack (المكدس):
هو نوع من أنواع هياكل البيانات (Data Structures) التي تُنظم العناصر فوق بعضها البعض. يعتمد الـ Stack على مبدأ أساسي يسمى LIFO، وهو اختصار لجملة "Last In, First Out"، ومعناها بالعربية: "الذي يدخل آخراً، يخرج أولاً".
مثال لتقريب الفكرة:
تخيل أن لديك "مجموعة من الأطباق" فوق بعضها البعض. إذا أردت إضافة طبق جديد، ستضعه في أعلى المجموعة. وإذا أردت أخذ طبق، فلا يمكنك أخذ الطبق الذي في الأسفل، بل يجب أن تأخذ الطبق الذي في الأعلى أولاً. هذا هو بالضبط مفهوم الـ Stack.
العمليات الأساسية في الـ Stack:
- 1. عملية الـ Push (الإضافة):
هي العملية المسؤولة عن إضافة عنصر جديد إلى الـ Stack. دائماً ما يتم وضع العنصر الجديد في
"القمة" (Top)، أي في أعلى مكان في المكدس.
- 2. عملية الـ Pop (الحذف/الإزالة):
هي العملية المسؤولة عن إزالة العنصر من الـ Stack. وفي هذه العملية، يتم دائماً حذف العنصر الموجود في
"القمة" (Top) فقط، وهو آخر عنصر تمت إضافته.
ملخص سريع:
- Stack: هو المكان (المكدس).
- Push: عملية "وضع" عنصر في الأعلى.
- Pop: عملية "سحب" عنصر من الأعلى.
- القاعدة: آخر شيء تضعه هو أول شيء تأخذه.
اذا كان لديك إجابة افضل او هناك خطأ في الإجابة علي سؤال تعريف Stack & push & pop ؟ اترك تعليق فورآ.