Qual a diferença entre alocação seqüencial e alocação encadeada?
Passo 1
O enunciado pergunta qual a diferença entre alocação sequencial e alocação encadeada em estruturas de dados, um tema de Organização de Arquivos e Gerência de Memória.
Passo 2
Alocação sequencial significa reservar um bloco contíguo de posições de memória ou de setores de disco para armazenar todos os registros de um arquivo ou todos os nós de uma estrutura de dados, de forma que o próximo elemento fica imediatamente após o anterior.
Passo 3
Alocação encadeada armazena cada registro ou nó em posições de memória que podem não ser contíguas, mas guarda em cada bloco um ponteiro (ou link) que indica o endereço do próximo bloco.
Passo 4
Na alocação sequencial a principal vantagem é o acesso direto (randômico) rápido, pois basta calcular o deslocamento; a desvantagem é a necessidade de espaço contíguo e dificuldade de inserir ou remover registros no meio. Na encadeada, podemos inserir e remover de forma fácil e usar fragmentos livres, mas o acesso randômico fica mais lento, pois é preciso seguir ponteiros.
Passo 5
Portanto, a diferença fundamental é que na alocação sequencial todos os elementos ficam juntos em memória, enquanto na encadeada cada elemento aponta para o próximo, permitindo blocos não contínuos.
Resposta
Na alocação sequencial os registros ficam armazenados em posições contíguas de memória, garantindo acesso rápido por cálculo de deslocamento, mas exigindo espaço contínuo e tornando inserções/exclusões caras. Já na alocação encadeada cada registro guarda um ponteiro para o próximo, permitindo usar blocos dispersos e facilitar alterações, porém com acesso randômico mais lento devido ao seguimento de links.