Em relação ao tema estrutura de dados, analise as afirmativas:

I. na estrutura de fila, o primeiro elemento que entra é o último que sai;

II. na estrutura de pilha, o último elemento que entra é o primeiro que sai;

III. numa lista encadeada, para cada novo elemento inserido na estrutura, aloca-se um espaço de memória para armazená-lo. Dessa forma, o espaço total de memória gasto pela estrutura é proporcional ao número de elementos armazenados;

IV. nas listas duplamente encadeadas cada elemento tem um único ponteiro, que atua no próximo elemento da lista;

V. na estrutura fila, o primeiro elemento que entra é o primeiro a sair; e a sigla FIFO – First In, First Out é usada para descrever essa estratégia.

Está(ão) correta(s) a(s) afirmativa(s):