GabaritoB — Pilha.
Gabarito: letra B. A estrutura de dados que segue o princípio LIFO (last in, first out) — em que o último elemento inserido é o primeiro a ser removido — é a pilha. Esse é um conceito fundamental em ciência da computação, cobrado recorrentemente em provas de tecnologia da informação.
A questão exige o reconhecimento direto da definição: "elementos só podem ser retirados na ordem inversa da ordem em que foram inseridos" descreve exatamente o comportamento de uma pilha.
Registro (ou struct) é um tipo de dado que agrupa diferentes campos sob um mesmo nome, não possuindo regra de acesso sequencial. Não há relação com LIFO.
Pilha é a estrutura que implementa LIFO. As operações principais são push (inserir no topo) e pop (remover do topo). O acesso é restrito ao elemento do topo.
Fila segue o princípio FIFO (first in, first out): o primeiro elemento inserido é o primeiro a ser removido. É o oposto do LIFO descrito no enunciado.
Matriz é uma estrutura bidimensional (array de arrays) que armazena elementos em linhas e colunas, acessados por índices. Não define ordem de remoção baseada na inserção.
Lista encadeada é uma sequência de nós onde cada um aponta para o próximo. Embora permita inserção e remoção em qualquer posição, o comportamento padrão não é LIFO. Existe a variante "pilha encadeada", mas a estrutura em si não é definida pelo princípio LIFO.
Gabarito: letra B.
Link permanente: /questoes/qq901486