Listas encadeadas constituem estruturas de dados muito úteis na concepção de algoritmos e simulações. O atendimento de um caixa de banco, por exemplo, é simulado por uma lista do tipo
- A)Circular.
Errada, porque lista circular é uma forma de encadeamento, mas não descreve a ordem de atendimento de um caixa de banco.
- B)FIFO.
Certa, porque o atendimento segue a lógica FIFO: quem chega primeiro é atendido primeiro.
- C)FILO.
Errada, porque FILO não é a regra usada em filas de atendimento e não representa a dinâmica do caixa.
- D)LIFO.
Errada, porque LIFO é a lógica de pilha, em que o último a entrar sai primeiro.
- E)PILHA.
Errada, porque pilha funciona com LIFO, e não com a ordem natural de chegada de clientes no banco.
Gabarito: B
Uma lista encadeada aparece muito em algoritmos quando voce quer organizar elementos em uma ordem de atendimento. Neste enunciado, o caixa de banco representa uma fila: quem chega primeiro, atende primeiro. Isso é exatamente a lógica FIFO, abreviação de First In, First Out, ou seja, primeiro a entrar, primeiro a sair. É a mesma ideia da fila do pão: sem furar, sem malabarismo, sem drama. Por isso o gabarito é a alternativa B. O atendimento bancário respeita a ordem de chegada, e o próximo a ser atendido é sempre o primeiro que entrou na estrutura. Em estrutura de dados, esse comportamento é típico de fila, não de pilha. Vale lembrar a diferença básica: fila trabalha com FIFO, enquanto pilha trabalha com LIFO, isto é, o último que entra é o primeiro que sai. Se a banca quiser confundir, ela vai tentar empurrar para voce a imagem de algo empilhado ou circular, mas aqui a lógica é de espera organizada. Em resumo: atendimento de caixa de banco é simulação de fila. Logo, a estrutura correspondente é FIFO. Essa é uma noção clássica de Estruturas de Dados, muito cobrada por bancas como a FGV.