← Questões de Algoritmos e Estrutura de Dados

Algoritmos e Estrutura de Dados · FGV · 2022

Questão comentada de Algoritmos e Estrutura de Dados

Assinale as operações características de uma estrutura de dados do tipo pilha (stack).

Gabarito: D

A pilha (stack) é uma estrutura de dados em que a regra principal é simples: o último elemento que entra é o primeiro que sai. Isso é o famoso LIFO, do inglês last in, first out. Pense numa pilha de pratos: você coloca um prato em cima e, para retirar, pega o de cima primeiro. Sem muito drama, sem fila, sem bagunça. Por causa dessa lógica, as operações clássicas da pilha são inserir no topo e remover do topo. Em várias linguagens e materiais, essas operações aparecem com os nomes push e pop, respectivamente. Push empurra o elemento para o topo; pop retira o elemento do topo. É exatamente por isso que a alternativa D está correta. Push e pop são os nomes tradicionais das operações características da pilha, e são os termos mais cobrados em provas de algoritmos e estruturas de dados. As demais opções trazem comandos que lembram entrada, saída ou outras ideias de programação, mas não definem a pilha. Como fundamento doutrinário, a definição de pilha em estrutura de dados é sempre associada ao comportamento LIFO e às operações básicas de inserção e remoção no topo. Em prova, se aparecer a dupla push/pop, desconfie pouco: normalmente é o coração da questão.

Continue treinando

Questões relacionadas