GabaritoB — pilha.
Gabarito: letra B. A estrutura de dados em que o elemento removido é o que foi inserido mais recentemente segue o princípio LIFO (Last In, First Out), característico da pilha. Esse conceito é fundamental em ciência da computação, sendo usado em contextos como controle de chamadas de funções, algoritmos de backtracking e avaliação de expressões.
A banca testa o conhecimento básico sobre o comportamento das principais estruturas de dados lineares. A seguir, analisamos cada alternativa:
A fila segue o princípio FIFO (First In, First Out): o primeiro elemento inserido é o primeiro a ser removido. É o oposto do que pede o enunciado.
A pilha é exatamente a estrutura descrita: o elemento removido é o último que foi inserido (LIFO). As operações típicas são push (inserir no topo) e pop (remover do topo).
Uma lista encadeada é uma estrutura que armazena elementos em sequência, onde cada elemento possui um ponteiro para o próximo (ou anterior). Por si só, não determina uma regra de remoção específica — pode ser usada para implementar filas, pilhas ou outras estruturas, mas a definição genérica não atende ao enunciado.
Uma árvore é uma estrutura hierárquica (não linear), com nós organizados em níveis. Não há o conceito de "último inserido" como regra de remoção.
Uma tabela (ou tabela hash) organiza dados com base em chaves, não em ordem de inserção. A remoção não segue a regra de "mais recente".
Estrutura | Princípio | Descrição |
|---|---|---|
Pilha | LIFO | Último a entrar é o primeiro a sair |
Fila | FIFO | Primeiro a entrar é o primeiro a sair |
Lista encadeada | Genérico | Ordem definida pela implementação |
Árvore | Hierarquia | Organização por níveis |
Tabela | Chave-valor | Acesso por chave, sem ordem |
Para memorizar rapidamente: Pilha = LIFO (lembre-se de "pilha de pratos": o último colocado em cima é o primeiro a ser retirado). Fila = FIFO (como uma fila de banco: o primeiro chega, o primeiro é atendido). Esse é um dos tópicos mais básicos e recorrentes em concursos de TI; revise as operações e aplicações de cada estrutura.
Gabarito: letra B.
Link permanente: /questoes/fg097472