GabaritoD — LIFO (Last In, First Out).
Gabarito: letra D. O princípio que define o funcionamento de uma pilha é o LIFO (Last In, First Out) – o último elemento inserido é o primeiro a ser removido. Esse comportamento é análogo a uma pilha de pratos: o prato colocado por último é o primeiro a ser retirado. As demais alternativas referem-se a outros tipos de estruturas de dados.
O princípio FIFO (First In, First Out) é característico das filas, não das pilhas. Em uma fila, o primeiro elemento a entrar é o primeiro a sair, como em uma fila de banco.
Acesso aleatório em qualquer posição é típico de arrays (vetores) ou listas com indexação, onde é possível acessar diretamente um elemento pelo seu índice. Em uma pilha, o acesso é restrito ao topo – não se pode acessar um elemento do meio sem remover os que estão acima.
Ordenação automática por chave não é uma propriedade de pilhas. Essa característica aparece em estruturas como árvores de busca (binária, AVL, B-tree) ou heaps, onde os elementos são organizados conforme uma chave de ordenação.
Uma pilha segue estritamente o princípio LIFO (Last In, First Out). As operações básicas de uma pilha são:
push: inserir um elemento no topo.
pop: remover o elemento do topo.
top ou peek: consultar o elemento do topo sem removê-lo.
Para não confundir, lembre-se de siglas: Pilha → LIFO (L de Last, lembre do L de Pilha? Não, mas associe: "o último a entrar é o primeiro a sair"); Fila → FIFO (First In, First Out). Na prova, se a questão falar em "ordem inversa" ou "último a entrar", a resposta é pilha (LIFO).
Gabarito: letra D.
Link permanente: /questoes/qg688877