Skip to main content

Posts

Showing posts with the label materi kuliah

Senarai Berantai (LinkedList)t

Linked List atau senarai berantai adalah kumpulan atau koleksi dari komponen yang dinamakan node. Setiap node menyimpan informasi tentang alamat dari node berikutnya (Malik, 2003). Sebuah node terdiri dari dua bagian, yaitu data dan link. Apabila kita menggunakan java, konsep linked list ini sudah terlingkupi dalam Java Collection Framework (JCF). Dengan Java, kita tidak perlu lagi membuat LinkedList. Kita tinggal menggunakan class yang sudah disediakan dalam JCF. Berikut syntax yang anda tuliskan kalau anda menggunakan JCF: import java.util.*; public class CobaLinkedList {     public static void main(String[] args) {         LinkedList list = new LinkedList();         list.add(new PhoneBook("Arwan","0812157826"));         list.add(new PhoneBook("Roni","Ra duwe"));         list.remove(1);                  Iterator it = list.iterator();         while (it.hasNext()) {             PhoneBook tampil = (PhoneBook) it.next();             System.out.pri...

Array itu panjangnya statis. Siapa bilang?

Ketika kita belajar struktur data, selalu ada pembandingan antara array dan linked list. Di mana-mana dikatakan bahwa perbedaan antara array dan linked list adalah bahwa array itu sifatnya statis, begitu diset panjangnya 10 misalnya, maka sampai hari kiamatpun juga tetap 10, sedangkan linked list dikatakan bersifat dinamis, elemen-elemennya bisa ditambah dikurangi dan panjangnya bisa dikurangi atau ditambah dengan bebas. Beberapa saat yang lalu, saya sedikit orek-orekan untuk array ini. Hasilnya adalah bahwa: array bisa dikembangkan ukurannya atau bisa dikurangi (mohon komentar para jago-jago pemrograman). Contoh syntaxnya adalah sebagai berikut: misalkan diketahui array bertipe integer sebagai berikut: int[] angka = new int[]{3,5,1,2,0}; menurut buku-buku, array angka hanya bisa diinisialisasi nilainya untuk angka[0] sampai angka[4]. Apabila kita 'memaksa' untuk mengakses atau menginisalisasi angka[5] dan seterusnya, maka akan muncul eksepsi yaitu "IndexOutOfBoundExceptio...