ما معنى stack؟
المعنى في مجال تطوير البرمجيات مع أمثلة
stack: مكدس، بنية المكدس
بنية بيانات يكون فيها آخر عنصر أُضيف هو أول عنصر يُزال (LIFO)، مثل كومة أطباق؛ تضع العناصر أعلى المكدس وتزيلها من أعلاه.
طريقة الاستخدام
يُستخدم المكدس في ميزات التراجع ومطابقة الأقواس وتتبع استدعاءات الدوال (مكدس الاستدعاءات). يحدث تجاوز المكدس عندما تنفد سعته، غالبًا بسبب استدعاء ذاتي لا ينتهي. أما في tech stack أو full stack فتعني الكلمة مجموعة تقنيات.
أمثلة
Use a stack to check whether every opening bracket has a matching closing one.
استخدم مكدسًا للتحقق من أن لكل قوس فتح قوس إغلاق مطابقًا.
يمكن إضافة أقواس الفتح وإزالتها عند ظهور أقواس الإغلاق للتحقق من توازنها.
The recursion went too deep and we hit a stack overflow.
تعمق الاستدعاء الذاتي أكثر من اللازم وحدث تجاوز للمكدس.
استنفدت سلسلة الاستدعاءات سعة المكدس قبل أن تنتهي الحسابات.
تراكيب شائعة
- push onto the stack
- pop from the stack
- call stack
- stack overflow
مصطلحات ذات صلة
مصطلحات أخرى: هياكل البيانات والخوارزميات
تدرّب على القراءة المتدرجة
تساعدك القراءة بالمستوى المناسب على تثبيت المفردات الجديدة. اختر كتبًا إنجليزية مجانية: