GabaritoC — Pilha.
Gabarito: letra C. A estrutura de dados do tipo LIFO (Last In, First Out) é a pilha. Nela, o último elemento inserido é o primeiro a ser removido, exatamente como uma pilha de pratos. As demais alternativas (fila, lista ordenada, vetor e lista) seguem outros princípios de organização e acesso.
Fila é uma estrutura FIFO (First In, First Out): o primeiro a entrar é o primeiro a sair. Ao contrário da pilha.
Lista ordenada mantém os elementos em uma sequência ordenada por chave, sem relação com a ordem de inserção/remoção LIFO.
Pilha implementa exatamente o comportamento LIFO. As operações principais são push (inserir no topo) e pop (remover do topo).
Vetor é uma estrutura de acesso aleatório simples, não possui semântica de pilha por si só; pode ser usado para implementar uma pilha, mas não é inerentemente LIFO.
Lista (não ordenada) permite inserção e remoção em qualquer posição; não há garantia de ordem LIFO a menos que seja explicitamente restrita.
Gabarito: letra C.
Link permanente: /questoes/qg369758