Langsung ke konten utama

Link LIst

Linked List

      Merupakan suatu struktur data pengembangan dari konsep ADT (Abstrak Data Type) yang bersifat dinamis. Linked List dapat dimanfaatkan secara effektif sesuai dengan keperluan. Linked List juga dapat benar – benar dihapus / dibersihkan dari memory.. Ciri – ciri utama dari Linked List adalah, dia mempunyai minimal dua elemen utama. Elemen – elemen itu adalah data dan pointer untuk menunjukkan ke list berikutnya.
Perbedaan mendetail antara Array dan Linked List
Linked List Array
-          Pengaksesan Dinamis-          Pengalokasian random pada alamat memory-          Dapat dibebaskan dari memory-          Tidak menggunakan konsep indexing-          Pengaksesan untuk searching /sorting lambat -          Pengaksesan Statis-          Pengalokasian berurut pada alamat memory-          Tidak dapat dibebaskan dari memory-          Menggunakan konsep indexing-          Pengaksesan untuk searching atau sorting cepat
Singly Linked List : single ll

Setiap node pada linked list mempunyai field yang berisi pointer ke node berikutnya dan juga memiliki field yang berisi data.
Akhir linked list ditandai dengan node terakhir akan menunjuk ke null yang akan digunakan sebagai kondisi berhenti saat pembacaan linked list.
get





Single Circular Linked List : single cir llSingle Linked List yang pointer next-nya menunjuk ke dirinya sendiri, jika terdiri dari beberapa node maka pointer terakhirnya akan menunjuk ke pointer terdepannya.











double cir llDouble Circular Linked List :
Double Linked List ( node memiliki pointer menuju alamat sebelumnya dan sesudahnya) yang pointer next dan prev-nya menunjuk ke dirinya sendiri secara circular.
get






Komentar

Posting Komentar

Postingan populer dari blog ini

Sejarah singkat Universitas Brawijaya

Sejarah singkat Universitas Brawijaya Universitas Brawijaya adalah sebuah universitas negeri di Kota Malang, Indonesia. Universitas Brawijaya (disingkat UB) diresmikan sebagai Universitas Negeri pada tahun 1963. Saat ini UB merupakan salah satu universitas negeri yang terkemuka di Indonesia yang mempunyai jumlah mahasiswa lebih dari 30 ribu orang dari berbagai strata mulai Program Pendidikan Vokasi (Diploma), Program Sarjana, Program Magister dan Program Doktor selain Program Spesialis dan Program Pendidikan Profesi yang tersebar dalam 12 Fakultas dan 2 Program. Kampus UB berada di kota Malang Jawa Timur, dengan lokasi yang mudah terjangkau oleh kendaraan umum. Kampusnya sangat asri karena banyaknya pepohonan dan ditunjang oleh hawa sejuk kota Malang. Sejarah membuktikan keberadaan Kota Malang sebagai kota pendidikan tempat UB tumbuh dan berkembang pesat. Ini tidak terjadi dengan sendirinya tapi seakan merupakan proses sejarah yang tidak terpisahkan dari kejayaan Jawa Timur di ma
Posting Komentar
Baca selengkapnya

Binary Tree

       Binary Tree adalah struktur data yang hampir mirip juga dengan Linked List untuk menyimpan koleksi dari data. Dengan syarat bahwa tiap node hanya boleh memiliki maksimal dua subtree dan ke dua subtree tersebut harus dipisah.   -Node : elemen pohon yang berisi informasi dan penunjuk percabangan   -Tingkat (level) : akar ditentukan bertingkat 1   -Derajat (degree) : banyaknya turunan dari suatu node.   -Daun (leaf) : node yang berderajat 0, dinamakan juga sebagai node eksternal.   -Tinggi (high)/ kedalam (depth) : tingkat maksimum node dalam pohon dikurangi 1         Aturan yang harus dipenuhi untuk membangun sebuah BST adalah sebagai berikut: Semua data dibagian kiri sub-tree dari node t selalu lebih kecil dari data dalam node t itu sendiri. Semua data dibagian kanan sub-tree dari node t selalu lebih besar atau sama dengan data dalam node t.         Beberapa Operasi dasar dalam Binary tree : Insertion                     Penyisipan sebuah elemen
Posting Komentar
Baca selengkapnya