4)
Pilha e fila são exemplos de estruturas de dados bastante conhecidas. Em uma pilha, elementos podem ser inseridos e removidos apenas de uma extremidade da estrutura, conhecida como "topo". No caso da fila, elementos são inseridos em uma de suas extremidades (fim) e removidos da outra (início). A isso, damos o nome de protocolo da estrutura de dados.



Com base no que foi exposto, considere o seguinte problema: um usuário inseriu os números 3, 2, 4 e 5, nesta ordem, em uma estrutura de dados A, respeitando seu protocolo. Assim, a estrutura de dados A ficou preenchida da seguinte forma:



A: [5, 4, 2, 3]



Logo após, ele removeu todos os elementos da estrutura de dados A e os inseriu em uma estrutura de dados B, respeitando os protocolos de ambas as estruturas. A estrutura de dados A ficou vazia e a estrutura de dados B ficou preenchida da seguinte forma:



B: [5, 4, 2, 3]



Por fim, ele repetiu o processo, removendo os elementos da estrutura B e inserindo-os em uma estrutura de dados C. Isso vez com que a estrutura de dados B ficasse vazia e a estrutura de dados C ficasse preenchida da seguinte forma:



C: [3, 2, 4, 5]

Assinale a alternativa que representa corretamente o nome das estruturas de dados A, B e C:

Selecione uma alternativa:
a)
A. Pilha / B. Fila / C. Pilha

b)
A. Pilha / B. Pilha / C. Fila

c)
A. Fila / B. Pilha / C. Fila

d)
A. Fila / B. Fila / C. Pilha

e)
A. Pilha / B. Fila / C. Fila