O Exercício Fila

1) Dê o Resultado das operações abaixo aplicadas em uma

lista generalizada.

L: [[Ana, [Olhos, Verdes]], [Beto [idade, 20]]]

a) Head (L) = [Ana, [Olhos, Verdes] ]

b) Head (Head (L)) = [Ana]

c) Tail(L) = [[Beto [idade, 20]]]

d) Head (Tail (L)) = [[Beto [idade, 20]]] -> [Beto [idade, 20]]

e) Tail (Head (Tail (L))) = [[Beto [idade, 20]]] -> [Beto [idade, 20]] -> [[idade, 20]]

f) Head (Tail (Head (Tail (L)))) = [[Beto [idade, 20]]] -> [Beto [idade, 20]] -> [[idade, 20]] -> [idade, 20]

g) Tail (Head (Tail (Head (Tail (L))))) = [[Beto [idade, 20]]] -> [Beto [idade, 20]] -> [[idade, 20]] -> [idade, 20] -> [20]

h) Head (Tail (Head (Tail (Head (Tail (L)))))) = 20

i) Cons K: (BA, MA, MT; []) = k: [BA, MA, MT]

j) Ins (K, PE) = [BA, MA, MT, PE]

K) Rem (K, AM) = NÃO EXISTE

L) Find (K, ME) = NÃO ENCONTRADO

M) Cons Q: (5, 10, 3, 2, []) = Q: [5, 10, 3, 2]

N) Mapeamento M= K/Q = S: [(BA, 5) (MA, 10) (MT, 3) (PE, 2)]

O) Set (M, ME, 5) = M: [(BA, 5) (MA, 10) (ME, 5) (MT, 3) (PE, 2)]

P) Get (M, BA) = 5

Q) Get (M, 5) = BA, ME

2) Informe o estado da Fila L: [ ], após as operações abaixo:

a) Enqueue [L, “A”] = L: [A]

b) Enqueue [L, “B”] = L: [A, B]

c) Enqueue [L, “C”] = L: [A, B, C]

d) Enqueue [L, “D”] = L: [A, B, C, D]

e) Dequeue [L] = L: [B, C, D]

f) Dequeue [L] = L: [C, D]

g) Enqueue [L “E”] = L: [C, D, E]

h) Enqueue [L “F”] = L: [C, D, E, F]

i) Enqueue [L Dequeue (L)] = L: [D, E, F, C]

J) Enqueue [L Dequeue (L)] = L: [E, F, C, D]

K) Dequeue [L] = L: [F, C, D]

L) Dequeue [L] = L: [C, D]

M) Dequeue [L] = L: [D]

N) Dequeue [L] = L: []

3) Dado as estruturas abaixo, informe o seu estado após cada operação:

Init P1 [6,5]

Qinit F1 [G, H]

a) Enqueue (F1, (Dequeue (F1)) = F1 [H, G]

b) Push (P1, 9) = P1 [9, 6, 5]

c) Push (P1, 7) = P1 [7, 9, 6,5]

d) Enqueue (F1, (Dequeue (F1)) = F1 [G, H]

e) Enqueue (F1, “E”) = F1 [G, H, E]

f) Pop (P1) = P1