Você está na página 1de 2

Operacoes Bsicas de Listas Seqenciais Estticas

http://www.icmc.usp.br/~sce182/lestseop.html

ndice > Lista > Esttica Seqencial > Operaes

Instituto de Cincias Matemticas de So Carlos Departamento de Computao e Estatstica SCE182 - Algoritmos e Estruturas de Dados I Profs. Resp.: Graa Pimentel e Maria Cristina Operaes

Definio da ED
Seja L uma lista linear no ordenada alocada sequencialmente:
const MAX=100; type registro = record chave: T1; info: T2; end; type Lista = record Nelem: integer; A: arrray [1..n] of registro; end;
Var L: Lista;

Operaes simples utilizando Lista Esttica Sequencial a serem definidas nas Units

Obs: Completar o cdigo, incluindo comandos e definies que faltam, alm das condies de exceo em cada operao. 1) Acesso a um elemento
Function le_elemento (L:Lista; posic:INTEGER; VAR achado:registro):Boolean; ->fazer os comentrios begin achado:= L.A[posic]; end;

2) Atualizao
-> de acordo com o discutido em classe, elaborar a atualizao.

3) Tamanho da Lista
-> Fazer o cabealho begin tamanho:=L.Nelem; end;

4) Insero de um elemento na posio i Requer o deslocamento direita dos elementos a(i+1)...a(n)

1 de 2

25/2/2008 19:32

Operacoes Bsicas de Listas Seqenciais Estticas

http://www.icmc.usp.br/~sce182/lestseop.html

begin For j:=L.Nelem+1 downto i+1 do lista.A[j]:=L.A[j-1]; L.A[i]:='novo registro'; L.Nelem:=L.Nelem+1; end;

5) Remoo do i-simo elemento Requer o deslocamento esquerda dos elementos a(i+1)...a(n)


begin For j:=i to L.Nelem-1 do L.A[j]:=L.A[j+1]; L.Nelem:=L.Nelem-1; end;

Lista Esttica Sequencial Algoritmo de Busca

2 de 2

25/2/2008 19:32