عرض مصطلح معلوماتية
1 مَكدس ؛ 2 كومة | heap
1- جزءٌ من الذاكرة محجوزٌ لبرنامجٍ لاستعماله في تخزين بنى المعطيات المؤقّتة التي لا يمكِن تحديدُ وجودها أو حجمها إلا أثناء تنفيذ البرنامج. لبناء واستعمال مثل هذه العناصر، تتضمّن لغاتُ البرمجة (مثل C وPascal) وظائفَ وإجراءاتٍ لطلب ذاكرة حرة من مكدس والنفاذ إليها، ثم تحريرها عندما تنتهي الحاجة إليها. وعلى عكس ذاكرة الكدسة stack لا تُحرَّرُ كتلُ المكدس بالترتيب العكسي لتحصيصها، ولذلك فالكتلُ الحرةُ تتناثر ضمن الكتل المستعمَلة. وحين يتابع البرنامجُ عملَه، فإن الكتلَ الحرةَ الصغيرةَ تحتاج أحياناً إلى تغيير مواقعها بحيث يمكِن مرجُها merged معاً في كتلٍ كبيرة لسدّ حاجات البرنامج.
قارن مع كدسة | stack