Question

Sendo uma fila de caracteres, tendo que a operação dequeue(F) extrai o caracter da fila, retornando-o e que a operação enqueue(F,’a’) insere na estrutura de dados. Indicar qual o estado da fila F, depois as sequintes operações: enqueue(F,’x’); imprima(dequeue(F)); enqueue(F,’x’); enqueue(F,’o’); dequeue(F); enqueue(F,’i’); imprima(dequeue(F)); enqueue(F,’u’); enqueue(F,’x’); dequeue(F); imprima(dequeue(F));

Answer 1

assumindo que a fila estava vazia
enqueue(F,’x’);  inseriu x, fila ficou x
imprima(dequeue(F));  extraiu x e imprimiu, fila ficou vazia
enqueue(F,’x’);  inseriu outro x, fila ficou x
enqueue(F,’o’);  inseriou o, fila ficou xo
dequeue(F);  extraiu x, fila ficou o
enqueue(F,’i’); inseriu i, fila ficou oi
imprima(dequeue(F));  extraiu o e imprimiu, fila ficou i
enqueue(F,’u’);  inseriu u, fila ficou iu
enqueue(F,’x’);  inseriu x, fila ficou iux
dequeue(F);  extraiu, i, fila ficou ux
imprima(dequeue(F)); extraiu u e imprimiu, ficou x