Questão de Algoritmos e Estrutura de Dados — Estrutura de Dados — CESPE / CEBRASPE 2025

Estrutura de Dados – Pilha e Recursão

✅ CERTO. A afirmação está correta. A pilha (stack) é a estrutura de dados que implementa o princípio LIFO (last-in, first-out), que é exatamente o comportamento das chamadas de funções recursivas: a última função chamada é a primeira a finalizar sua execução e retornar. Esse mecanismo é conhecido como pilha de chamadas (call stack), fundamental em todas as linguagens que suportam recursão.

A pilha é uma estrutura clássica, conforme destacado no estudo das estruturas de dados, e seu funcionamento de empilhar (push) e desempilhar (pop) se alinha perfeitamente ao fluxo de execução recursivo. Por exemplo, em uma questão similar (Q1), a pilha foi utilizada para inverter dígitos de um número, ilustrando a mesma lógica LIFO.

Portanto, a assertiva está totalmente correta: a pilha é a estrutura mais adequada para gerenciar a ordem de execução de chamadas de função em um programa recursivo.

Gabarito: Certo