Filas são amplamente empregadas como estruturas de dados, embora sua dinâmica apresente complexidades adicionais

ATIVIDADE 3 – ESTRUTURAS DE DADOS – 52_2025 QUESTÃO 2 Filas são amplamente empregadas como estruturas de dados, embora sua dinâmica apresente complexidades adicionais em comparação com pilhas. O princípio fundamental subjacente a todas as filas é o FIFO (First In, First Out), que, traduzido, significa que o primeiro elemento a ser inserido na fila é também o primeiro a ser retirado dela. Assim sendo, análise o trecho de código a seguir contendo a estrutura de dados da fila: typedef struct { int itens[MAX]; // MAX é o tamanho máximo da fila int frente, tras; } Fila; Fonte: Elaborado pelo professor, 2024. Assinale a alternativa que contenha o trecho de código que faça a implementação correta da função em C para verificar se uma fila está vazia. Alternativas Alternativa 1 – int fila_vazia(Fila *f) { if (f->frente == f->tras) return 1; else return 0; } Alternativa 2 – int fila_vazia(Fila *f) { if (f->frente == -1 && f->tras == -1) return 1; else return 0; } Alternativa 3 – int fila_vazia(Fila *f) { if (f->frente == 0 && f->tras == 0) return 1; else return 0; } Alternativa 4 – int fila_vazia(Fila *f) { if (f->frente == -1 || f->tras == -1) return 1; else return 0; } Alternativa 5 – int fila_vazia(Fila *f) { if (f->frente == NULL && f->tras == NULL) return 1; else return 0; }