Conforme Drozdek (2016), em uma Fila Circular, o conceito de circularidade se baseia quando o último elemento da fila está na última posição do vetor, e é adjacente à primeira.



Uma Fila Circular utiliza menos instruções a serem executadas, podendo ser mais adequada e eficiente na utilização de programação.



Na coluna da direita apresenta-se alguns códigos que implementam funções para utilização da Fila Circular, já na coluna da direita apresentam-se seus respectivos nomes.



I) void ________________ (FilaCirc *f)

{

f -> tam = 0;

f -> ini = 1;

f -> fim = 0;

}

insere_fila
II) void ____________ (FilaCirc* f, char elem)

{

if (f -> tam == N - 1)

{ /* Verifica se a Fila está completa */

printf("A fila esta cheia\n");

} else { /* Caso a Fila não esteja completa, inserimos o elemento */

f -> fim = (f -> fim % (N - 1)) + 1;

f -> vet[f -> fim] = elem; f -> tam++;

}

}

inicia_fila
III) int ___________ (FilaCirc* f)

{

return (f -> tam == 0); /* Retorna verdadeiro se a Fila estiver vazia */



}

remove_fila
IV) char ____________ (FilaCirc* f)

{

if (fila_vazia(f))

{ /* Verifica se a Fila está vazia */

printf("Fila vazia\n");

} else { /* Caso a Fila contenha elemento, é removido o primeiro */

f -> ini = (f -> ini % (N-1)) + 1;

f -> tam--;

}

}

fila_vazia
Agora assinale a alternativa que contém a sequência correta da associação entre as colunas.

Escolha uma:
a.
I) remove_fila; II) insere_fila; III) fila_vazia; IV) inicia_fila.

b.
I) fila_vazia; II) remove_fila; III) inicia_fila; IV) insere_fila.

c.
I) inicia_fila; II) insere_fila; III) fila_vazia; IV) remove_fila. Correto

d.
I) fila_vazia; II) insere_fila; III) inicia_fila; IV) remove_fila.

e.
I) inicia_fila; II) remove_fila; III) fila_vazia; IV) insere_fila.
----------------------------------------------------------------------------------

RESPOSTA CORRETA - C.
I) inicia_fila; II) insere_fila; III) fila_vazia; IV) remove_fila.