Ponteiros em Pascal. Declaração e operadores. Resultado = 20. lixo. lixo. lixo 10,5. lixo. lixo lixo. lixo. lixo. lixo lixo

Transcrição

1 Introdução à Ciência da Comutação Rosane Minghim Aoio na confecção: Rogério Eduardo Garcia Danilo Medeiros Eler : Declaração e oeradores Em Pascal, o funcionamento de onteiros é arecido com o do seudocódigo. Declaração: iável: ^tio; Oerador de endereço:@ Ponteiro nulo: nil; Oerador de conteúdo:^ Eemlo :integer;,:^integer; Eemlo :integer;,:^integer; 20 := 10; ^ := 30; { ERRO: aonta / } := ; ^ := ^ + 10; writeln(^); := 10; := ; ^ := ^ + 10; writeln('resultado =,^); Eemlo 2 Eemlo 2 tye ont_rec = ^rec; rec = record dado: real; ont: ont_rec; end;,1:rec;, : ont_rec; 1,1:rec;, :ont_rec;. := ; ont 1 ont 1

2 Eemlo 2,1:rec;, :ont_rec;. := ; 1. := ; :=.ont; 1.ont := nil; 1 ont ont Eemlo 2 ont 1 ont writeln(^.) writeln(^.) writeln(^.ont^.) writeln(.) writeln(.ont^.) writeln(1.) Eemlo 2 ont 1 writeln(^.) writeln(^.) writeln(^.ont^.) writeln(.) writeln(.ont^.) writeln(1.) ont Uso de Ponteiros ara Alocação dinâmica Pascal Alocando esaço na Hea Em Pascal, a oeração ue aloca memória é imlementada or uma função, na forma: new(); ue tem o mesmo efeito da oeração reserve do seudo-código. Em Pascal, a oeração ue libera memória é imlementada or uma função, na forma: disose(); ue tem o mesmo efeito da oeração libere do seudo-código. onteiros em Pascal Eemlo,:^integer; onteiros em Pascal Eemlo,:^integer; 20 new(); ^ := 10; := ; ^ := ^ + 10; writeln(^); disose(); := nil; new(); ^ := 10; := ; ^ := ^ + 10; writeln("resultado = ",^); disose(); := nil; 2

3 onteiros em Pascal Eemlo,:^integer;?? onteiros em Pascal Eemlo,:^integer;?? new(); ^ := 10; := ; ^ := ^ + 10; writeln("resultado = ",^); disose(); := nil; new(); ^ := 10; := ; ^ := ^ + 10; writeln("resultado = ",^); disose(); := nil; := nil; {or garantia} onteiros em Pascal O ue acontece com a adição da linha abaio?,:^integer; new(); ^ := 10; := ; ^ := ^ + 10; ^ := ^ + 10; writeln("resultado = ",^);? Resultado =? onteiros em Pascal O ue acontece com a adição da linha abaio?,:^integer; new(); ^ := 10; := ; Resultado = 30 ^ := ^ + 10; ^ := ^ + 10; writeln("resultado = ",^); 30 onteiros em Pascal Eemlo 2 tye ont_rec = ^rec; {definição searada do tio onteiro} rec = record dado: real; ont: ont_rec; end, : ont_rec; onteiros em Pascal Eemlo 2, :ont_rec; new(); ^. := ; new(); ^.ont := ; ont 3

4 onteiros em Pascal Eemlo 2,: ont_rec; new(); ^. := ; new(); ^.ont := ; ont onteiros em Pascal Eemlo 2,: ont_rec; new(); ^. := ; new(); ^.ont := ; ont ont onteiros em Pascal Eemlo 2,: ont_rec; new(); ^. := ; new(); ^.ont := ; ont ont onteiros em Pascal Eemlo 2,: ont_rec; new(); ^. := ; new(); ^.ont := ; ^. := ; ^.ont := Nil; ont ont onteiros em Pascal Eemlo 2 writeln(^.); writeln(^.); writeln(^.ont^.); ont ont onteiros em Pascal Eemlo 2 Encadeando Registros em Pascal writeln(^.); writeln(^.); ont ont writeln(^.ont^.); 4

5 onteiros em Pascal Eemlo 2 anulando ainda se consegue acesso ao segundo dado armazenado,: ont_rec; new(); ^. := ; new(); ^.ont := ; ^. := ; ^.ont := Nil; := Nil; ont ont onteiros em Pascal Eemlo 2 writeln(^.); writeln(^.); ont ont writeln(^.ont^.); onteiros - uestões No eemlo anterior: O ue acontece se, ao final, for eecutado o comando disose ()? Como faríamos ara destruir todos os dados voltando o esaço ocuado ara a Hea e mantendo no final os onteiros seguros? onteiros uestão Conforme o ue foi visto até agora, imagine o seguinte roblema: Como re-imlementar uma alicação ue anteriormente utilizou vetor ara realizar a mesma tarefa sem recisar definir anteciadamente uma uantidade máima de elementos? 5

6 Eercício Sugerido Imlemente o seu algoritmo ara a busca e eliminação or osição, o invés de conteúdo 6