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