جدول المحتويات:
تعريف - ماذا يعني المكدس؟
الكومة هي بنية مفاهيمية تتكون من مجموعة من العناصر المتجانسة وتستند إلى مبدأ الأخير في الأول (LIFO). إنه نوع بيانات تجريدي شائع الاستخدام مع عمليتين رئيسيتين ، هما الدفع والبوب. يتم تنفيذ Push و pop في العنصر الأعلى ، وهو العنصر الذي تمت إضافته مؤخرًا إلى المكدس. تضيف عملية الدفع عنصرًا إلى المكدس بينما تزيل العملية المنبثقة عنصرًا من الموضع العلوي. يستخدم مفهوم المكدس في البرمجة وتنظيم الذاكرة في أجهزة الكمبيوتر.
تيكوبيديا تشرح المكدس
يمثل الرصة سلسلة من الكائنات أو العناصر بتنسيق بنية بيانات خطية. يتكون المكدس من أسفل مقيد ويتم تنفيذ جميع العمليات في الموضع العلوي. كلما تم إضافة عنصر إلى المكدس بواسطة عملية الدفع ، يتم زيادة القيمة العليا بواحد ، وعندما يتم إخراج عنصر من المكدس ، يتم تقليل القيمة العليا بواحد. يُعرف أيضًا المؤشر إلى الموضع العلوي من المكدس بمؤشر المكدس.
قد يكون حجم المكدس ثابتًا أو قد يكون له تطبيق ديناميكي حيث يُسمح بتغيير الحجم. في حالة مكدسات السعة المحددة ، تؤدي محاولة إضافة عنصر إلى مكدس ممتلئ بالفعل إلى استثناء تجاوز سعة مكدس. وبالمثل ، فإن الشرط الذي تحاول فيه عملية منبثقة لإزالة عنصر من مكدس فارغ بالفعل يُعرف باسم underflow.
تعتبر المكدس بنية بيانات مقيدة حيث لا يُسمح إلا بعدد محدود من العمليات. إلى جانب عمليات الدفع والإعداد البوب ، قد تسمح بعض التطبيقات بعمليات متقدمة مثل:
- نظرة خاطفة - عرض العنصر الأعلى في المكدس.
- تكرار - انسخ قيمة العنصر العلوي إلى متغير وادفعه مرة أخرى إلى المكدس.
- مبادلة - مبادلة عنصرين العلوي في المكدس.
- تدوير - حرك العناصر العليا في المكدس كما هو محدد بواسطة رقم أو حرك بطريقة دوارة.
تتم تطبيقات البرامج لمفهوم المكدس باستخدام صفائف وقوائم مرتبطة حيث يتم تتبع الموضع العلوي باستخدام مؤشر متغير أو رأس على التوالي. توفر العديد من لغات البرمجة ميزات مضمنة لدعم تنفيذ المكدس.
يتم تنفيذ مكدسات الأجهزة بغرض تخصيص الذاكرة والوصول إليها باستخدام أصل ثابت وحجم. يتم استخدام سجلات المكدس لتخزين قيمة مؤشر المكدس.
