Na estrutura de dados do tipo Fila, os acessos aos elementos seguem uma regra fixa. Nessa estrutura, o primeiro elemento que entra é o primeiro que...

Na estrutura de dados do tipo Fila, os acessos aos elementos seguem uma regra fixa. Nessa estrutura, o primeiro elemento que entra é o primeiro que sai (First-In-First-Out – FIFO). A ideia fundamental da fila é que só é possível inserir um novo elemento no final da fila e só é possível retirar o elemento que está no início da fila, e para isso são definidos os seguintes comandos:

• retira (p): Retira um elemento no início da fila.
• insere (p, n): Insere um elemento no final da fila.

Considerando uma estrutura de dados tipo Fila “f”, inicialmente vazia, será executada a seguinte sequência de comandos:

insere(f, 10);
insere(f, 20);
insere(f, 30);
insere(f, 40);
printf(“Primeiro elemento: %d
”, retira(f));
printf(“Segundo elemento: %d
”, retira(f));
insere(f, 50);
insere(f, 60);
printf(“Terceiro elemento: %d
”, retira(f));

Após a execução dos comandos acima, assinale a alternativa que


10, 20, 30
10, 20, 40
10, 30, 40
20, 30, 40
30, 40, 50
40, 50, 60