Escolar Documentos
Profissional Documentos
Cultura Documentos
http://www.icmc.usp.br/~sce182/lestseop.html
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;
1 de 2
25/2/2008 19:32
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;
2 de 2
25/2/2008 19:32