IF2030_Proc_08_RepresentasiListLinier

Firstavail p fi 10312011 if2030sem 1 2011 2012 10

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: alikan sebuah elemen P pada awal list FirstAvail} { I.S. FirstAvail mungkin kosong. P tidak Nil } { F.S. FirstAvail = P } Fi 10/31/2011 IF2030/Sem. 1 2011-2012 10 Representasi Berkait dg. Tabel (4/5) Representasi Berkait dg. Tabel (4/5) Ilustrasi Pemakaian Memory List 10/31/2011 IF2030/Sem. 1 2011-2012 11 Representasi Berkait dg. Tabel (5/5) Representasi Berkait dg. Tabel (5/5) Ilustrasi Pemakaian Memory List 10/31/2011 IF2030/Sem. 1 2011-2012 12 Representasi Fisik secara Kontigu dengan Tabel • Setiap elemen tabel mengandung informasi info, • Informasi mengenai Next tidak perlu lagi disimpan secara eksplisit, karena secara implisit sudah tersirat dalam struktur data yang menjadi sudah tersirat dalam struktur data yang menjadi tempat penyimpanannya indeks • Cara untuk mengetahui elemen terakhir adalah dari alamatnya: P = Last(L), – Last(L) adalah lokasi pada tabel tempat menyimpan elemen terakhir. • Representasi list bukan murni seperti di atas, tetapi harus mengandung First(L) dan Last(L), seperti yang pernah dibahas pada Queue seperti yang pernah dibahas pada Queue 10/31/2011 IF2030/Sem. 1 2011-2012 13 { List direpresentasi pada tabel secara kontigu} KAMUS constant IndexMin : integer = 1 constant IndexMax : integer = 100 co constant Nil : integer = 0 type type type type InfoType : ... { Elemen Type : terdefinisi } ElmtList : < info : InfoType > Address : integer [IndexMin..IndexMax, Nil] List List : < TabElmtList : array [IndexMin..IndexMax] of ElmtList TabElmtList array of First : Address Last : Address > { Last: alamat elemen terakhir. Karena field NEXT tidak ada secara eksplisit, maka elemen terakhir dikenali dengan address-nya } dik { Deklarasi nama untuk variabel kerja } L : List P : address {address untuk traversal } { Maka First(L)..Last(L) adalah indeks...
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