IF2030_Proc_11_ListRekursif

1 2011 2012 28 konstruktor kons function kons l list

Info iconThis preview shows page 1. Sign up to view the full content.

View Full Document Right Arrow Icon
This is the end of the preview. Sign up to access the rest of the document.

Unformatted text preview: gal, mengirimkan L } KAMUS LOKAL P : address address ALGORITMA P ← Alokasi(e) if (P = Nil) then Nil) th →L else { Insert First } Next(P) ← L →P 11/16/2011 IF2030/Sem. 1 2011-2012 28 Konstruktor – Kons• function Kons• (L : List, e : infotype) → List { Mengirimkan list L dengan tambahan e sebagai elemen terakhir } { Jika alokasi gagal, mengirimkan L } KAMUS LOKAL LOKAL P : address ALGORITMA if IsEmpty(L) then { insert ke list kosong } → Alokasi(e) else if (Next(L) = Nil) then Next(L) Alokasi(e) else P Kons•(Tail(L),e) →L {COBA EVALUASI, APA DAMPAKNYA TERHADAP L MASUKAN?} EVALUASI APA DAMPAKNYA TERHADAP MASUKAN?} 11/16/2011 IF2030/Sem. 1 2011-2012 29 Primitif Lain: Copy – 1 (versi fungsi) function Copy (L : List) → List { Mengirimkan salinan list L } { Jika alokasi gagal, mengirimkan L } KAMUS LOKAL ALGORITMA if (IsEmpty(L)) then { Basis 0 } th → Nil else { Rekurens } → Konso(FirstElmt(L),Copy(Tail(L)) 11/16/2011 IF2030/Sem. 1 2011-2012 30 Primitif Lain : Copy – 2 (versi procedure) procedure MCopy (input Lin { I.S. Lin terdefinisi } { F.S. Lout berisi salinan { Proses : menyalin Lin ke { Jika alokasi gagal, Lout : List, output Lout : List) dari Lin } Lout } adalah ??? } KAMUS LOKAL LTemp : List ALGORITMA if (IsEmpty(Lin)) then { Basis – 0 } Lout ← Nil else { Rekurens } MCopy(Tail(Lin),LTemp) Lout ← Konso(FirstElmt(Lin),LTemp) 11/16/2011 IF2030/Sem. 1 2011-2012 31 Primitif Lain : Concat – 1 (versi fungsi) function Concat (L1, L2 : List) →...
View Full Document

This document was uploaded on 03/15/2014 for the course IF 2030 at Institut Teknologi Bandung.

Ask a homework question - tutors are online