trabalho feito

PROFESSORA
MERRIS MOZER

Mestrado Acadêmico em Metodologias para o Ensino de Linguagens e suas Tecnologias

LINGUAGEM DE PROGRAMAÇÃO
E ESTRUTURA DE DADOS
ALOCAÇÃO ENCADEADA

Aula 2
Linguagem de Programação e Estrutura de Dados

Na alocação sequencial: x1 é o primeiro nodo; xn é o último nodo; xk precede xk+1;
Nodos são alocados em vetor; xk e xk+1 ocupam posições contínuas no vetor.

V[1]
Fila

V[2]

V[3]

Adriano

Karen

V[4]

Rogério
Fim

Começo

V[4]

Vetor V
V[1]

V[2]

V[3]

V[4]

Pilha

V[3] Rogério
V[2]

Topo

Karen

V[1] Adriano

1

Existe uma diferente forma de representar a relação de precedência independente dos dados estarem alocados em posições contíguas de memória;
Uso de ALOCAÇÃO ENCADEADA – Criação de cadeias ou ligações entre os nodos;
Vantagens: Melhor ocupação de memória.

Qualquer relação que, para cada registro T1 leve a no máximo um registro do tipo T2 será chamada de relação funcional.

O que é a alocação encadeada?
Mecanismo que estabelece a relação de precedência entre os nodos não de forma física, mas sim de forma lógica. A cada nodo xk será acrescido um campo contendo o endereço de memória de xk+1.
A relação entre os nodos deixa de ser uma relação de precedência simples para ser uma relação funcional de precedência.

Alocação sequencial:
Nodo armazena apenas uma informação;

Adriano
Alocação encadeada:
Nodo armazena informação e endereço do nodo seguinte;

Adriano

Parte da informação: dados tipo string, integer, real, etc ....
Adriano
Parte do endereçamento:
Dados tipo referência, ou seja, um indicador de localização do próximo nodo a ser trabalhado;

Parte do endereçamento será então a responsável por gerenciar todo o processo de percorrimento dos dados armazenados.
Sabendo‐se a localização apenas de um dos nodos poderemos acessar todos os seus nodos sucessores, mesmo esses estando totalmente