Qual das seguintes estruturas de dados é a mais adequada para implementar uma fila? a) Pilha b) Lista ligada c) Árvore binária d) Tabela hash

Para implementar uma fila, a estrutura de dados mais adequada é aquela que permite a inserção de elementos em uma extremidade e a remoção na outra, seguindo o princípio FIFO (First In, First Out). Analisando as opções: a) Pilha - Implementa o princípio LIFO (Last In, First Out), não é adequada para filas. b) Lista ligada - Pode ser usada para implementar uma fila, pois permite inserções e remoções em ambas as extremidades. c) Árvore binária - Estrutura hierárquica, não é adequada para filas. d) Tabela hash - Usada para acesso rápido a dados, não é adequada para filas. A opção mais adequada para implementar uma fila é: b) Lista ligada.