IF2030_Proc_08_RepresentasiListLinier

Tabelmtlistpinfo 10312011 if2030sem 1 2011 2012 14

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: efektif elemen tabel anggota list Next(P) P ← P + 1 Next(P) tidak terdefinisi untuk P = Last(L) } Info(P) menjadi L.TabElmtList[P].Info } 10/31/2011 IF2030/Sem. 1 2011-2012 14 Mana yang dipilih? Mana yang dipilih? • Pemilihan representasi fisik dari list linier representasi fisik dari list linier akan sangat mempengaruhi kinerja dari algoritma algoritma • Pada bagian-bagian selanjutnya, akan dipelajari (melalui kasus dipelajari (melalui kasus-kasus), kapan kapan masing-masing representasi cocok untuk dipakai dipakai 10/31/2011 IF2030/Sem. 1 2011-2012 15 Ringkasan Representasi Berkait Berkait Representasi lojik Berkait Representasi fisik berkait dengan Pointer Representasi fisik berkait dengan Tabel KAMUS UMUM: L : List P : address address {kamus belum terdef.} KAMUS UMUM: type infotype:{terdef} type address: pointer to Elmt type ElmtList: < info:infotype, info:infotype Next:address > type List:{rep.terdef} L : List List P : address KAMUS UMUM: type infotype:{terdef} type address:integer type ElmtList: < info:infotype, Next:address > {variabel GLOBAL} GLOBAL} constant Nil=0 constant NMAx:address=... TabMem:array[Nil..NMax] of ElmtList FirstAvail:address type List:{rep.terdef} L : List List P : address 10/31/2011 IF2030/Sem. 1 2011-2012 16 Ringkasan Representasi Berkait Representasi lojik Berkait Representasi fisik berkait dengan Pointer Representasi fisik berkait dengan Tabel AKSES: First(L) Next(P) Info(P) AKSES: tergantung deklarasi P↑.Next P↑.Info AKSES: tergantung deklarasi TabMem(P).Next TabMem(P).Info PRIMITIF PRIMITIF PRIMITIF ALOKASI/DEALOKASI: ALOKASI/DEALOKASI: ALOKASI/DEALOKASI: (tidak perlu (harus direalisasi) realisasi, MemFull sistem) sistem) InitTab AllocTab(P) DeallocTab(P) Pengenal elemen terakhir 10/31/2011 Next(P) = Nil IF2030/Sem. 1 2011-2012 Next(P) = Nil 17 Ringkasan Representasi Kontigu Representasi lojik kontigu kontigu Representasi fisik kontigu dengan tabel KAMUS UMUM: L : 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