Flashcard FC518756
Qual estrutura de dados gerencia a ordem de execução de chamadas em recursão?
Algoritmos e Lógica de Programação
CEBRASPE (CESPE) · 2025
Qual estrutura de dados gerencia a ordem de execução de chamadas em recursão?
Mostrar resposta e comentário
Resposta
A execução de chamadas de função é gerida por uma pilha de ativação que empilha um quadro por chamada e desempilha ao retornar, obedecendo ao comportamento LIFO.
• Pilha de ativação: registro empilhado por chamada que contém variáveis locais, endereço de retorno e estado do contexto do procedimento.
• Quadro de ativação: cada invocação gera um novo quadro no topo da pilha que é removido quando a chamada termina.
• LIFO: a última chamada empilhada é a primeira a finalizar e retornar ao quadro anterior.
• Risco: profundidades muito grandes podem causar stack overflow devido ao crescimento da pilha.
Veja como foi cobrado:
https://flashcardsconcursos.com.br/portal/flashcard/514953
Conteúdo do catálogo FC Concursos · Atualizado em