مكدّس الاستدعاءات والعودية

عند استدعاء دالة يقفز المعالج إلى شيفرتها. لكن حين تنتهي الدالة، كيف يعرف إلى أين يعود، خصوصًا إذا استُدعيت من عشرة مواضع مختلفة؟

قبل القفز يدوّن البرنامج ثلاثة أشياء في كتلة من الذاكرة تُسمّى إطار المكدّس: عنوان العودة ومعاملات الدالة ومكانًا لـمتغيّراتها المحلية. وتتراكم الإطارات في مكدّس الاستدعاءات. الأحدث دائمًا في القمة، وهو أول ما يُزال: الداخل أخيرًا يخرج أولًا.