Suponha a seguinte situação:
Quando o procedimento A1 é executado, ele efetua uma chamada a A2, que deve
carregar consigo o endereço de retorno e1. Ao término de A2, o processamento
deve retornar ao A1, no devido endereço.
Situação idêntica ocorre em A2 e
A3.
Assim, quando um procedimento termina, é o seu endereço de retorno que deve ser consultado. Portanto, há uma lista implícita de endereços (e0, e1, e2, e3) que deve ser manipulada como uma pilha pelo sistema, onde e0 é o endereço de retorno de A1.
No caso de processamento recursivo - por exemplo uma chamada a A2 dentro de A4 - o gerenciamento da lista como uma pilha resolve automaticamente a obtenção dos endereços de retorno na ordem apropriada (e0, e1, e2, e3, e4).
Pilha