Diktat_StrukturData_02_KoleksiObjek

Primitif terhadap koleksi penciptaan koleksi kosong

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 (dan addressnya jika perlu). • Akses elemen lain. • Primitif: • terhadap koleksi • penciptaan koleksi kosong (dan alokasi jika perlu). • penghancuran seluruh koleksi (dan dealokasi jika perlu). • penambahan sebuah elemen baru menjadi anggota koleksi. • penghapusan sebuah elemen dari koleksi. • terhadap sebuah elemen tertentu: • konsultasi kandungan informasi elemen. • perubahan informasi kandungan. 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 • • • iterasi untuk memproses semua elemen (traversal). pencarian sebuah atau sekumpulan elemen dengan sifat tertentu (search). pengurutan elemen-elemen berdasarkan kriteria tertentu Pada bidang komputer, beberapa koleksi objek didefinisikan secara persis aturan-aturan penyimpanan, penambahan, penghapusan elemennya. Ini melahirkan “struktur data” standard di bidang komputer seperti: • List linier. • Matriks. • Stack (tumpukan). • Queue (antrian) dengan variasinya. • List tidak linier (pohon, graph, multilist). Koleksi Objek Generik Struktur data standar tersebut mempunyai aturan yang sama terhadap koleksi, namun dikehendaki agar elemennya dapat bertype apapun. Ini melahirkan kebutuhan akan pendefinisian koleksi objek Generik, yaitu yang type elemennya baru ditentukan saat koleksi tersebut diciptakan. Beberapa bahasa pemrograman menyediakan fasilitas untuk itu (misalnya bahasa Ada, C++). Beberapa bahasa tidak menyediakan fasilitas tersebut, sehingga duplikasi kode terpaksa dilakukan, namun akan diajarkan secara sistematis dalam diktat ini. Pada konteks prosedural, mendefinisikan sebuah koleksi objek dilakukan dalam tiga tingkatan: a. Definisi fungsional. b. Representasi lojik. c. Representasi (implementasi) fisik. Definisi koleksi objek dengan definisi fungsional dan representasi lojik tertentu tanpa definisi implementasi fisik disebut struktur data “abstrak”. Struktur data abstrak ini diperlukan, untuk mempermudah merancang struktur data suatu persoalan dalam terminologi yang lebih mudah dimengerti manusi...
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