ما هو الstack؟

يعرف المَكْدَس أو الكدسة (بالإنجليزية: Stack)‏ بأنه بنية معطيات مجردة أو مجموعة يمكن فيها القيام بعمليات محددة على العناصر وهي إضافة عنصر جديد إلى المجموعة (تعرف هذه العملية بالدفع (بالإنجليزية: Push)‏ وإزالة عنصر من المجموعة (تعرف هذه العملية بالنزع (بالإنجليزية: Pop)‏).