GabaritoA — LIFO
Gabarito: letra A. Uma pilha (stack) opera sob o princípio {{LIFO}} (Last In, First Out): o último elemento inserido é o primeiro a ser removido. Esse conceito é fundamental e diferencia pilhas de filas (que seguem o princípio FIFO).
A alternativa A está correta porque {{LIFO}} (Last In, First Out) é exatamente o princípio de funcionamento de uma pilha: o último elemento adicionado é o primeiro a ser retirado, como uma pilha de pratos.
FIFO (First In, First Out) é o princípio de funcionamento de uma fila (queue), não de uma pilha. Em filas, o primeiro elemento inserido é o primeiro a ser removido.
FEFO (First Expired, First Out) é um conceito usado em gestão de estoques, não em estruturas de dados clássicas. Não se aplica a pilhas.
LEFO (Last Expired, First Out) também não é um princípio padrão de estruturas de dados. É um termo não convencional e não corresponde ao funcionamento de pilhas.
"Fila" é o nome de uma estrutura de dados que segue o princípio {{FIFO}} (First In, First Out), não LIFO. Portanto, não descreve o princípio de uma pilha.
Para não esquecer: PILHA = LIFO (Last In, First Out); FILA = FIFO (First In, First Out). Associe pilha a uma pilha de livros: o último colocado é o primeiro a ser retirado.
Gabarito: letra A (LIFO).
Link permanente: /questoes/qq944754