Diktat_StrukturData_03_Tabel

Model representasi dengan banyaknya elemen secara

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: n banyaknya elemen secara eksplisit Contoh tabel kosong: NbElmt X X Y X X Z X S X IdxMin X 0 IdxMax Catatan: Tabel dinyatakan kosong oleh NbElmt, apa pun isi aktual dari tabelnya. Contoh tabel terisi sebagian: X X X X NbElmt X 5 IdxMin IdxMax Contoh tabel penuh: X X IdxMin X X X NbElmt X X X X X 10 IdxMax Dengan representasi seperti ini, definisi tabel mencakup definisi ruang memori, dan juga definisi kandungan elemen yang “efektif” (artinya yang “terdefinisi”). Dengan cara ini, tidak dibutuhkan nilai khusus untuk menentukan ruang memori “kosong”. Tabel kosong tidak perlu diinisialisasi nilai memorinya. Perhatikanlah bahwa implementasi dalam beberapa bahasa, akan membutuhkan hal-hal yang spesifik pada bahasa tersebut. Dalam kuliah ini, akan distudi representasi dengan bahasa Ada dan bahasa C. Hanya contoh ADT Tabel berelemen integer dengan penempatan elemen kontigu yang diberikan dalam diktat ini. Oleh: Inggriani Liem/Revisi bab oleh: Tim IF2030 sem. 1 2011-2012/Tgl. Revisi: 3 Okt 2011 3 Draft Diktat Struktur Data Hanya untuk digunakan di lingkungan Sekolah Teknik Elektro dan Informatika ITB ADT Tabel dengan Elemen “Tersebar” Tabel dapat dipakai sebagai salah satu cara representasi koleksi objek dengan elemen yang “tersebar”. Artinya, pada suatu saat, tabel sebagai ruang memori dapat diisi atau tidak. Representasi “isi” atau “kosong” dapat bermacam-macam, antara lain: • dengan nilai boolean true atau false. Dengan representasi ini, hanya diketahui informasi “isi” atau “kosong” tanpa informasi lain. Contoh: pemakaian pada tabel untuk merepresentasikan status tempat duduk atau memori. • dengan nilai sesuai dengan domain nilai tabel. Misalnya: untuk tabel berelemen integer, maka “blank” artinya kosong, sedangkan sebuah huruf lain artinya berisi huruf ybs. Penempatan sebuah elemen pada suatu posisi indeks dapat ditentukan oleh: • sebuah algoritma pencarian tempat secara sekuensial. • sebuah algoritma penempatan secara “random” (hashing), yang tidak diberikan dala...
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