Diktat_Prosedural_09_ADTRepresentasiListLinier

Tabelmtlistpinfo pemilihan representasi fisik dari

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: el anggota list Next(P) P ← P + 1 Next(P) tidak terdefinisi untuk P = Last(L) } Info(P) menjadi L.TabElmtList[P].Info } Pemilihan representasi fisik dari list linier akan sangat mempengaruhi kinerja dari algoritma. Pada bagian selanjutnya, akan dipelajari (melalui kasus-kasus), kapan masingmasing representasi cocok untuk dipakai. Oleh: Inggriani Liem/Revisi bab oleh: Tim IF2030 sem. 1 2011-2012/Tgl. Revisi: 3 Okt 2011 5 Draft Diktat Struktur Data Hanya untuk digunakan di lingkungan Sekolah Teknik Elektro dan Informatika ITB Ringkasan Representasi List Representasi Berkait : Representasi lojik Berkait KAMUS UMUM: L : List P : address {kamus belum terdef.} Representasi fisik berkait dengan Pointer KAMUS UMUM: type infotype:{terdef} type address: pointer to Elmt type ElmtList: < info:infotype, Next:address> Representasi fisik berkait dengan Tabel KAMUS UMUM: type infotype:{terdef} type address:integer type ElmtList: < info:infotype, Next:address > {variabel GLOBAL} constant Nil=0 constant NMAx:address=... TabMem:array[Nil..NMax] of ElmtList FirstAvail:address type List:{rep.terdef} L : List P : address AKSES: tergantung deklarasi P↑.Next P↑.Info type List:{rep.terdef} L : List P : address AKSES: tergantung deklarasi TabMem[P].Next TabMem[P].Info PRIMITIF ALOKASI/DEALOKASI: PRIMITIF ALOKASI/DEALOKASI: (tidak perlu realisasi, sistem) Pengenal elemen terakhir Next(P) = Nil PRIMITIF ALOKASI/DEALOKASI: (harus direalisasi) MemFull InitTab AllocTab(P) DeallocTab(P) Next(P) = Nil AKSES: First(L) Next(P) Info(P) Representasi Kontigu : Representasi lojik kontigu KAMUS UMUM: L : List P : address AKSES: First(L) Next(P) Info(P) Representasi fisik kontigu dengan tabel KAMUS UMUM: type address : integer type ElmtList : < info : InfoType > type List : < TabMem : array [First..Last] of ElmtList > type List : < TabElmtList : array [IndexMin..IndexMax] of ElmtList First : Address Last : Address > L : List P : address AKSES: L.TabElmtList.First P←P+1 L.TabELmt(P).Info Oleh: Inggriani Liem/Revisi bab oleh: Tim IF2030 sem. 1 2011-2012/Tgl. Revisi: 3 Okt 2011 6 Draft Diktat Struktur Data Hanya untuk digunakan di lingkungan Sekolah Teknik Elektro dan Informatika ITB PRIMITIF ALOKASI/DEALOKASI: Pengenal elemen terakhir PRIMITIF ALOKASI/DEALOKASI: { tidak perlu dilakukan, pada saat pendefinisian tabel, secara statis sudah ditentukan. Kecuali jika deklarasi tabel secara dinamis seperti dalam bahasa C} L.Last Latihan Soal 1. Terjemahkanlah semua primitif pada list linier yang direpresentasi pada Bab sebelumnya dengan: - pointer - tabel - kontigu Perhatikan ada 14 primitif x 3 representasi fisik yang harus Anda buat sebagai latihan. Berarti ada 42 latihan soal. 2. Apa bedanya primitif Allocate(P) dan Free(P) pada representasi berkait dengan pointer dengan AllocateTab(P) dan DeallocTab(P) pada representasi berkait dengan tabel? 3. Jika definisi List linier dan elemennya secara logik adalah sebagai berikut: { InfoType dan address adalah suatu type yang telah terdefinisi } type ElmtList : < Info : InfoType, Next : address > type List : < First : address > { First adalah alamat elemen pertama 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