GabaritoB — Pilha.
Gabarito: letra B. A pilha é a estrutura de dados que segue o princípio LIFO (Last In, First Out) ou FILO (First In, Last Out), no qual o último elemento inserido é o primeiro a ser removido — exatamente o que o enunciado descreve. As demais alternativas representam estruturas com comportamentos distintos.
A fila segue o princípio FIFO (First In, First Out): o primeiro elemento inserido é o primeiro a ser removido. É o oposto do LIFO/FILO descrito no enunciado.
A pilha é a estrutura clássica que implementa LIFO/FILO. As operações de inserção (push) e remoção (pop) ocorrem sempre no topo, garantindo que o último a entrar seja o primeiro a sair.
Uma lista (geralmente entendida como lista encadeada ou sequencial) permite inserção e remoção em qualquer posição, não impondo a restrição de ordem inversa exigida pelo LIFO.
Um vetor (array) é uma estrutura de acesso direto por índice, sem regra de ordem de inserção/remoção entre seus elementos. Não há qualquer imposição LIFO a priori.
Uma árvore binária é uma estrutura hierárquica com um nó raiz e no máximo dois filhos por nó. Seu comportamento de acesso não segue LIFO; utiliza percursos como em-ordem, pré-ordem, etc.
Gabarito: letra B.
Link permanente: /questoes/qq731449