O uso das listas é recomendado para aplicações em que não há como prever a quantidade de memória a ser usada, possibilitando manipular quantidades ine...

JUSTIFICATIVA Na implementação de listas por meio de arranjos, os dados são posicionados na memória em posições contíguas possibilitando que a varredura aconteça em qualquer sentido, um novo item, por exemplo, é inserido após o último elemento e caso a inserção ocorra no meio da lista é necessário o deslocamento dos itens após o ponto de inserção, igualmente acontece ao remover o item do início da lista que também requer um deslocamento de itens para preencher o espaço que fica vazio. A forma de implementação de listas por meio de apontadores não se enquadra na forma de implementação citada, pois os dados são armazenados em posições não contíguas de memória com a inserção e remoção de itens sem exigir deslocar os itens seguintes da lista. A forma de implementação de filas por meio de apontadores não se enquadra na forma de implementação citada, pois uma célula cabeça facilita a implementação das operações Enfileira e Desenfileira quando a fila está vazia, e os apontadores Frente e Trás apontam para a célula cabeça. A forma de implementação de filas por meio de arranjos não se enquadra na forma de implementação citada, pois os itens são armazenados em posições contíguas de memória, quando a operação Enfileira expande a parte de trás da fila e a operação Desenfileira contrai a parte da frente da fila. A forma de implementação de pilhas por meio de arranjos não se enquadra na forma de implementação citada, porque os itens são armazenados em posições contíguas de memória e a implementação para inserção e remoção de itens acontecem no topo da pilha.