Question

Dê a definição de:

*Lista Sequencial e lista encadeada.

(informática - Estrutura de Dados)

Answer 1

Lista sequencial: Explora a sequencialidade da memória do computador, de tal forma que os nós de uma lista sejam armazenados emendereços sequenciais, ou igualmente distanciados um do outro. Pode ser representado por um vetor na memóriaprincipal ou um arquivo seqüencial em disco.

Lista Encadeada: Esta estrutura é tida como uma seqüência de elementos encadeados por ponteiros, ou seja, cada elemento deveconter, além do dado propriamente dito, uma referência para o próximo elemento da lista.