المكدّسات والطوابير

فكرة جديدة

لماذا يلغي زر التراجع آخر شيء فعلته؟

اكتب "a" ثم "b" ثم "c"، ثم اضغط تراجع. ستفقد "c" وليس "a". أحدث إجراء هو أول ما يُلغى.

الكومة التي آخر عنصر يدخلها هو أول عنصر يخرج منها تسمى مكدّسًا (stack)، مثل كومة الأطباق في الخزانة: تضيف إلى أعلاها وتأخذ من أعلاها.

في الشيفرة، إضافة عنصر إلى المكدّس هي push(stack, x)، وإزالة العنصر الأعلى هي pop(stack). والدالة pop تُرجع لك أيضًا العنصر الذي أزالته.

يُحفَظ المكدّس عادةً في مصفوفة. والمصفوفة التي تعطيها لدالة هي المصفوفة نفسها لا نسخة منها (على عكس الأرقام في b = a)، فتغيّرها push وpop فعلًا.