Na execução de um programa a XXXX pode ser usada na chamada de procedimentos, para armazenar o endereço de retorno (e os parâmetros reais). A medida que procedimentos chamam outros procedimentos, mais e mais endereços de retorno devem ser guardados. Estes são retirados da estrutura à medida que os procedimentos chegam ao seu fim.
XXXX pode ser:
- Pilha
- Lista
- Fila