Devido às suas características, o vetor mantém os dados armazenados sequencialmente, em memória. De maneira dinamica é possível aplicar listas encadeadas e duplamente encadeadas sendo implementadas de diferentes formas. Observe as listas abaixo.
Dessa forma, analise as afirmativas a seguir, e assinale a correta sobre as listas.
Alternativas
Alternativa 1:
As listas da imagem são, respectivamente, uma lista encadeada e uma lista circular.
Alternativa 2:
Ambas as implementações poderiam representar o mesmo conjunto de dados, não alterando as informações disponíveis para o usuário final.
Alternativa 3:
A segunda lista é circular duplamente encadeada, as funções de incluir e remover elementos não deixam a lista vazia, pois ela é circular e não tem fim.
Alternativa 4:
Em uma lista duplamente encadeada os dados possuem ponteiros apenas para o próximo, voltando ao início do vetor quando chegam no último dado.
Alternativa 5:
As listas encadeadas podem ser aplicadas em filas e pilhas. Mas encontramos um problema ao tentar remover um elemento, pois o vetor perde todas as suas posições não sendo mais possível manipular os dados.
Soluções para a tarefa
Alternativa 3
A segunda lista está correta pois podemos observar a sequência de dados homogêneos agrupados continuamente, com vetores circular duplamente encadeados e barramentos no início e no fim. Possibilitando assim, as funções de incluir e ou remover elementos sem deixar que a lista fique vazia, pois dos dados tem a possibilidade circular e infinita.
Essa estrutura de dados pode ser considerada uma matriz unidimensional.
Resposta:
Alternativa 2:
Ambas as implementações poderiam representar o mesmo conjunto de dados, não alterando as informações disponíveis para o usuário final.
Explicação:
Nenhuma estrutura dessas é circular pois têm fim. Estruturas de dados circulares é como se fosse uma lista ligada linear simples, porém, ao invés de o último elemento apontar para null, ele aponta para o “primeiro” elemento da lista. E no caso isso não acontece em nenhum dos exemplos.
Ambas implementações poderiam sim representar o mesmo conjunto de dados porque estão em ordem e não faria diferença o tipo de inserção para o leigo usuário final.
As listas encadeadas podem ser aplicadas em filas e pilhas. Mas encontramos um problema ao tentar remover um elemento, pois o vetor perde todas as suas posições não sendo mais possível manipular os dados.
FALSO: Página 80, 81 e 84, 85. A lista encadeada é para que a lista se torne dinâmica, e vocês bem sabem que é possível sim fazer pilha e fila dinâmicas segundo o que estudamos.