TÉCNICO EM AUTOMAÇÃO

DISCIPLINA: PROGRAMAÇÃO II
PROFA. PATRÍCIA PROENÇA

LISTA DE EXERCÍCIOS - FILA

1. O que e é como funciona uma estrutura do tipo fila?

2. Em que situações uma fila pode ser utilizada?

3. Dada as operações de fila insere I e remove R, escreva a configuração final da fila após as
seguintes operações: I(10), I(20), R, I(30), I(45), I(21), R, R.

4. Suponha que queiramos inserir o dado de valor ‘13’ na fila. Considerando ULTIMO=4 e
PRIMEIRO=8, após a inserção, teremos, com os dados listados na ordem padrão da fila (do
mais antigo para o mais recente), a seguinte configuração:

a) 13, 0, 1, 21, 5, 7, 9

b) 0, 1, 21, 5, 7, 9, 13

c) 9, 5, -1, 0, 7, 16, 13

d) 13, 9, 5, -1, 0, 7, 16

5. Considere uma Fila Q com os elementos {4, 7, 9, 10, 3, 1}, adicionados da esquerda para a
direita, com critério de entrada e saída LIFO (Last In First Out) e com a aplicação das seguintes
operações:

Q->remover(), Q->remover(), Q->remover(), Q->adicionar(2), Q->adicionar(3), Q-

>adicionar(4), Q->remover()

Qual a configuração final da fila Q?

6. Sabe-se que a representação do estado da FILA em um instante qualquer é realizada listando

os elementos, de forma que o primeiro elemento, da esquerda para a direita, é o mais antigo
presente na FILA. Nas condições apresentadas, considere uma FILA que começa vazia e realiza
as seguintes operações:

ENFILEIRAR(8) → ENFILEIRAR(9) → DESENFILEIRAR( ) → ENFILEIRAR(10) → ENFILEIRAR(11)

→ ENFILEIRAR(DESENFILEIRAR ( )) → ENFILEIRAR(12) → DESENFILEIRAR( ) →
ENFILEIRAR(13) → DESENFILEIRAR( )
Após realizar as operações acima, a FILA estará em qual configuração final?