Diktat_StrukturData_02_KoleksiObjek

Diktat_StrukturData_02_KoleksiObjek

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: lementasinya dalam memori komputer dan kesediaan dalam bahasa pemrograman. Pada dasarnya, hanya ada dua macam implementasi fisik: kontigu atau berkait. Representasi fisik kontigu adalah sekumpulan data yang penempatannya dalam memori benar-benar secara fisik adalah kontigu, setiap elemen ditaruh secara berturutan posisi alamatnya dengan elemen lain. Karena itu untuk mencapai satuan elemen berikutnya, cukup melalui suksesor alamat yang sedang "current". Supaya suksesor tetap terdefinisi, maka tempat yang dialokasikan untuk struktur ini sudah ditetapkan sebelumnya, supaya data tidak "kemana-mana". Dikatakan bahwa struktur ini adalah struktur yang statis, karena alokasi memori dilakukan sekaligus untuk seluruh koleksi. Representasi fisik berkait adalah sekumpulan data yang penempatannya pada memori komputer dapat terpencar-pencar, namun dapat ditelusuri berkat adanya informasi berupa alamat, yang menghubungkan elemen yang satu dengan yang lain. Karena alamat untuk mencapai elemen yang lain ada secara eksplisit, maka alamat yang bakal dipakai dapat saja dialokasikan pada waktunya atau sudah ditetapkan dari awal. Jika alokasi alamat baru diadakan pada waktu diperlukan dan juga dapat dikembalikan, maka memori yang dipakai bisa membesar dan mengecil sesuai dengan kebutuhan. Dikatakan bahwa struktur ini adalah struktur yang dinamis. Sebuah representasi lojik yang sama dapat diimplementasikan dalam satu atau beberapa struktur fisik. Jadi satu representasi lojik dapat mempunyai banyak kemungkinan implementasi fisik. Justru pemilihan struktur fisik yang tepat yang akan menentukan performansi (pemakaian memori dan kecepatan proses) dari program. Perancangan struktur data yang tepat merupakan bagian yang penting pada diktat ini, di samping pemilihan skema program yang sesuai terhadap struktur yang didefinisikan, sesuai dengan skema yang pernah dipelajari pada buku bagian I. Hal ini akan dipelajari melalui kasuskasus yang ditulis pada bagian II buku 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 Ilustrasi struktur data yang umum dipakai untuk setiap struktur tersebut adalah : List Linier Multilist Stack (Tumpukan) Tree (Pohon) Queue (Antrian) Graph (Geraf) List Of STRUKTUR DATA List MS POWERPOINT 97 Pictures ... Current User ... Document Summary Information PowerPoint Document Summary Information ... ... ... 5 ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... Oleh: Inggriani Liem/Revisi bab oleh: Tim IF2030 sem. 1 2011-2012/Tgl. Revisi: 3 Okt 2011 4...
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