Gabarito disponível
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 política de primeiro a entrar, primeiro a sair ou FIFO (first-in, first-out).
II- Em uma fila, o elemento eliminado do conjunto é o mais recentemente inserido: a fila implementa uma política de último a entrar, primeiro a sair ou LIFO (last-in, first-out).
III- 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.
I- Em uma pilha, o elemento eliminado é sempre o que estava no conjunto há mais tempo: a pilha implementa uma política de primeiro a entrar, primeiro a sair ou FIFO (first-in, first-out).
II- Em uma fila, o elemento eliminado do conjunto é o mais recentemente inserido: a fila implementa uma política de último a entrar, primeiro a sair ou LIFO (last-in, first-out).
III- 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.
Resolução comentada
Só a afirmativa III está correta.
Pilha segue LIFO e fila segue FIFO, então I e II trocaram os conceitos. A III descreve corretamente a lista circular, em que o fim aponta para o início e o início aponta para o fim.
Análise das alternativas
A: a II é falsa. C: I e II são falsas. D: a II é falsa. E: I e II são falsas.
Referência: Cormen et al., Algoritmos: estruturas de dados elementares.
Resolução comentada do VaiConcursos.