Uma fila é uma estrutura de dados dinâmica que admite remoção de elementos e inserção de novos objetos. Mais especificamente, uma Fila é uma estrut...

Uma fila é uma estrutura de dados dinâmica que admite remoção de elementos e inserção de novos objetos. Mais especificamente, uma Fila é uma estrutura sujeita à seguinte regra de operação: sempre que houver uma remoção, o elemento removido é o que está na estrutura há mais tempo (TENENBAUM, 2007). Considerando a utilização de uma Fila, alguns problemas podem surgir com sua utilização, como por exemplo:

I. Utilizando-se um vetor, teremos o problema de possuir um armazenamento de tamanho fixo e limitado, enquanto que a Fila pode crescer com a necessidade de uso do sistema, e para resolver essa problemática, teríamos que limitar o tamanho máximo da Fila ao tamanho do vetor.
II. Outra situação que pode ocorrer é adicionar um elemento em uma Fila cheia ou remover um elemento de uma Fila vazia. Em ambos os casos seria impossível realizar as operações. Como solução, é importante sempre implementar as funções para verificar se a Fila está cheia (fila_cheia(F)) e para verificar se a Fila está vazia (fila_vazia(F)).
III. Podem surgir problemas relacionados aos controles de início e fim de Fila, onde não é possível identificar as posições em que se encontram. Como solução, é preciso incluir duas variáveis (início e fim) para armazenar a posição do início e do fim da Fila, e sempre atualizar esses valores conforme a Fila aumenta ou diminui.
a) As afirmativas I, II e III estão corretas.