GabaritoD — pilha.
Gabarito: letra D. A estrutura de dados que organiza chamadas recursivas com as operações push e pop é a pilha (stack). A pilha segue o princípio LIFO (Last In, First Out): o último elemento inserido é o primeiro a ser removido, exatamente como ocorre no empilhamento de chamadas de funções recursivas. Esse conceito é clássico em estruturas de dados e amplamente utilizado em sistemas operacionais para gerenciar a pilha de execução.
A banca cobra o conhecimento básico das estruturas de dados canônicas. Vamos analisar cada alternativa.
Lista estática (array) é uma estrutura linear de acesso aleatório, mas não possui operações push/pop como conceito fundamental. Embora possa ser usada para implementar uma pilha, por si só não é a estrutura denominada para organizar chamadas recursivas com essas operações.
Fila opera pelo princípio FIFO (First In, First Out), com operações enqueue (inserir no final) e dequeue (remover do início). Isso não atende ao comportamento LIFO das chamadas recursivas.
Tabela hash (hash) é uma estrutura que mapeia chaves a valores por meio de função de espalhamento. Não é utilizada diretamente para gerenciar chamadas recursivas; não possui as operações push/pop.
Pilha é exatamente a estrutura descrita. Opera com push (inserir no topo) e pop (remover do topo), seguindo LIFO. É a estrutura padrão para alocação de chamadas de funções recursivas, conhecida como call stack.
Conceito de pilha (literatura de EDs):
A pilha é uma estrutura de dados baseada no princípio LIFO (Last In, First Out). Há duas operações que se aplicam a todas as pilhas: PUSH, que insere um dado no topo da pilha, e POP, que remove o item no topo da pilha.
Lista dinâmica (lista ligada) permite inserção e remoção em qualquer posição, mas não é a estrutura nomeada para o gerenciamento de chamadas recursivas com push e pop. Embora possa implementar uma pilha, o termo correto é pilha.
Gabarito: letra D.
Link permanente: /questoes/ce134810