Diktat_StrukturData_03_Tabel

Pemroses bahasa akan melakukan kalkulasi address

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: kan sesuai dengan urutan enumerasi. Pemroses bahasa akan melakukan kalkulasi address untuk mendapatkan elemen yang ke-i. Beberapa bahasa memberikan kebebasan kepada pemrogram untuk mendefinisikan range nilai dari indeks (misalnya Ada, Fortran77). Beberapa bahasa lain secara default mendefinisikan indeks dari 0 atau 1 (misalnya bahasa C: mulai dari 0). Notasi algoritmik: Jika T adalah sebuah tabel dengan elemen bertype ElType, dan indeks tabel terdefinisi untuk nilai IdxMin..IdxMax, maka deklarasinya secara algoritmik adalah : T : array [IdxMin..IdxMax] of ElType Untuk mengacu sebuah elemen ke-i dituliskan Ti atau T[i] atau T(i). Oleh: Inggriani Liem/Revisi bab oleh: Tim IF2030 sem. 1 2011-2012/Tgl. Revisi: 3 Okt 2011 1 Draft Diktat Struktur Data Hanya untuk digunakan di lingkungan Sekolah Teknik Elektro dan Informatika ITB ADT Tabel dengan Elemen Kontigu Tabel dapat dipakai sebagai salah satu cara representasi koleksi objek berupa list linier dengan representasi kontigu. Representasi kontigu artinya, subset atau seluruh ruang memori tabel dipakai untuk merepresentasi sekumpulan elemen list Ada dua model representasi tabel: 1. Model representasi dengan banyaknya elemen secara implisit Contoh tabel kosong ? ? ? ? ? ? ? ? ? ? IdxMin IdxMax Contoh tabel terisi sebagian : X X X X X ? ? ? ? IdxMin ? ? IdxMax X X X ? ? ? ? IdxMin ? ? ? ? IdxMax X X X X X X X IdxMin X IdxMax Contoh tabel penuh: X X IdxMin X X X X X X X X IdxMax Dengan model representasi semacam ini, batas indeks elemen efektif tidak diketahui. Diperlukan suatu nilai yang khusus untuk mengetahui “batas” daerah memori yang diisi (efektif) atau tidak. Tabel kosong diinisialisasi dengan nilai khusus ini. Nilai khusus ini kadang-kadang sulit untuk tabel dengan elemen yang domainnya tertentu, misalnya integer. Maka perlu dipikirkan cara representasi yang lain. Oleh: Inggriani Liem/Revisi bab oleh: Tim IF2030 sem. 1 2011-2012/Tgl. Revisi: 3 Okt 2011 2 Draft Diktat Struktur Data Hanya untuk digunakan di lingkungan Sekolah Teknik Elektro dan Informatika ITB 2. Model representasi denga...
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