IF2030_Proc_08_RepresentasiListLinier

1 2011 2012 5 representasi berkait dengan pointer 12

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: si Kontigu 10/31/2011 dengan Tabel IF2030/Sem. 1 2011-2012 5 Representasi Berkait Dengan Pointer (1/2) (1/2) • Memanfaatkan struktur “pointer” yang disediakan bahasa pemrograman • Representasi First secara eksplisit KAMUS { List direpresentasi dengan pointer } type InfoType : ... { terdefinisi } type ElmtList : < Info : InfoType, Info InfoType, Next : address > type Address : pointer to ElmtList type List : <First : address> L : List { Alamat elemen pertama list } List Alamat elemen pertama list { Deklarasi nama untuk variabel kerja } P : address { address untuk traversal } { Maka penulisan First(L) menjadi L.First Next(P) menjadi P↑.Next menjadi Info(P) menjadi P↑.Info } 10/31/2011 IF2030/Sem. 1 2011-2012 6 Representasi Berkait Dengan Pointer (2/2) (2/2) Representasi First secara implisit KAMUS { List direpresentasi dengan pointer } type InfoType : ... { terdefinisi } terdefinisi type ElmtList : < Info : InfoType, Next : address > type Address : pointer to ElmtList type List : address address First : List { Alamat elemen pertama list } { Deklarasi nama untuk variabel kerja } P : address { address untuk traversal } { Maka penulisan First(L) menjadi First Maka penulisan First(L) menjadi First Next(P) menjadi P↑.Next Info(P) menjadi P↑.Info } 10/31/2011 IF2030/Sem. 1 2011-2012 7 Representasi Berkait dg. Tabel (1/5) Representasi Berkait dg. Tabel (1/5) • Jika bahasa pemrograman tidak menyediakan bahasa pem tidak menyediakan struktur pointer, maka kita dapat melakukan implementasi fisik alamat dengan indeks tabel. • Pengelolaan “memori” yang dilakukan oleh sistem dengan alamat memori yang sebenarnya sekarang diacu melalui nama tabel – Kita harus mendefinisikan suatu tabel GLOBAL, yang setiap elemennya adalah elemen list yang...
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