Questão 768909

Com relação às estruturas de dados elementares: pilhas, filas e listas ligadas, analise as afirmativas abaixo e assinale a opção correta.

-

I- Em uma pilha, o elemento eliminado é sempre o que estava no conjunto há mais tempo: a pilha implementa uma polltica de primeiro a entrar, primeiro a sair ou FIFO (first-in, first-out).

lI- Em uma fila, o elemento eliminado do conjunto é o mais recentemente inserido: a fila implementa uma polltica de último a entrar, primeiro a sair ou LIFO (last-in, first-out).

IlI- Em uma lista circular, o ponteiro anterior do início da lista aponta para o fim, e o ponteiro próximo do fim da lista aponta para o início.