Tugas2-Struktur Data

 Apa itu Array?

Array adalah sebuah variabel yang bisa menyimpan banyak data dalam satu variabel.

Array menggunakan indeks untuk memudahkan akses terhadap data yang disimpannya.

Indeks array selalu dimulai dari 0…

…dan perlu diketahui juga, indeks tidak selalu dalam bentuk angka. Bisa juga karakter atau teks.

Program 1 : Array Sederhana

Pada program di atas, kita membuat array bertipe data long menggunakan cara konvensional. Ketika program dijalankan, maka hasilnya akan jadi seperti berikut Program 2 : Implementasi Array Sederhana Menggunakan Class

Pada program di atas, kita membuat class yang menjadi representasi dari array. Di dalam class tersebut terdapat method setElem yang digunakan untuk memberi nilai array pada index tertentu. Selain itu, juga terdapat method getElem yang digunakan untuk mendapatkan nilai array pada index tertentu. Ketika program dijalankan, maka hasilnya akan jadi seperti berikut. Program 3 : Implementasi Array Lanjutan Menggunakan Class

Pada program di atas, ada beberapa method yang diimplementasikan. Pertama yaitu method find yang digunakan untuk mencari elemen tertentu di dalam array. Berikutnya yaitu method insert yang digunakan untuk menambahkan elemen baru pada array. Selanjutnya yaitu method delete yang digunakan untuk menghapus elemen tertertu pada array. Yang terakhir yaitu method display yang digunakan untuk menampilkan semua elemen pada array. Ketika program dijalankan, maka hasilnya akan jadi seperti berikut. Program 4 : Implementasi Array Terurut Menggunakan Class

Pada program di atas, terdapat beberapa method yang diimplementasikan. Pertama yaitu method size yang digunakan untuk mengetahui panjang array. Berikutnya yaitu method find yang digunakan untuk mencari elemen tertentu di dalam array. Karena semua elemen di dalam array sudah terurut, kita dapat mengimplementasikan binary search untuk method find. Selanjutnya yaitu method insert yang digunakan untuk menyisipkan elemen ke dalam array sesuai dengan urutan nilainya. Berikutnya yaitu method delete yang digunakan untuk menghapus elemen tertentu dari array. Yang terakhir yaitu method display yang digunakan menampilkan semua elemen di dalam array. Ketika program dijalankan, maka hasilnya akan jadi seperti berikut. Program 5 : Implementasi Array Bertipe Data Objek

Pada program di atas, kita menggunakan objek Person sebagai tipe data array. Ketika program dijalankan, maka hasilnya akan jadi seperti berikut.