{[ promptMessage ]}

Bookmark it

{[ promptMessage ]}

Diktat_StrukturData_02_KoleksiObjek

Diktat_StrukturData_02_KoleksiObjek - Draft Diktat Struktur...

Info iconThis preview shows pages 1–2. Sign up to view the full content.

View Full Document Right Arrow Icon
Draft Diktat Struktur Data Hanya untuk digunakan di lingkungan Sekolah Teknik Elektro dan Informatika ITB Oleh: Inggriani Liem/Revisi bab oleh: Tim IF2030 sem. 1 2011-2012/Tgl. Revisi: 3 Okt 2011 1 Koleksi Objek Seringkali kita harus mengelola sekumpulan (koleksi) objek, dan tidak hanya sebuah objek secara individual. Setiap elemen dalam suatu koleksi objek harus bertype sama (mungkin type dasar, atau suatu ADT yang pernah didefinisikan, atau suatu objek dari kelas tertentu), dan biasanya mempunyai keterurutan tertentu. Definisi koleksi dan elemen dapat dilakukan dengan dua cara: Definisi iteratif: dengan mendefinisikan setiap elemen. Definisi rekursif: suatu koleksi objek bahkan dapat mengandung elemen berupa koleksi itu sendiri. Ada koleksi objek yang dapat didefinisikan dengan kedua cara tsb., ada yang lebih mudah melalui salah satu cara saja. Pemrosesan yang dilakukan akan lebih transparan jika dituliskan sesuai dengan definisinya. Pada diktat ini, ada koleksi yang akan diajarkan secara iteratif karena secara rekursif sudah dicakup di diktat Dasar Pemrograman (Bagian Pemrograman Fungsional), namun ada pula yang hanya dibahas secara rekursif karena memang pada dasarnya koleksi objek tersebut lebih natural (alamiah) jika didefinisikan secara rekursif, misalnya pohon. Koleksi objek ini: Diberi nama kolektif, dan nama elemennya. Diorganisasi elemennya baik secara linier, maupun tidak linier. Elemen juga dapat mempunyai keterurutan atau tidak ada keterurutan. Dapat diakses setiap elemen koleksinya secara individual, lewat nama, atau address. Bagaimana mengakses elemen yang lain berdasarkan individu elemen terdefinisi yang sedang “current” diproses per elemen atau seluruh koleksi Banyaknya elemen suatu koleksi objek dapat “tidak ada”, berarti koleksi objeknya “kosong”, atau bertambah/berkurang secara dinamik. Alokasi memori untuk seluruh koleksi dapat dilakukan: Sekaligus (statik). Setiap kali sbuah elemen akan ditambahkan ke koleksi (dinamik).
Background image of page 1

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full Document Right Arrow Icon
Image of page 2
This is the end of the preview. Sign up to access the rest of the document.

{[ snackBarMessage ]}