Posts

Showing posts from April, 2020

Rangkuman Data Structures - Pointer, Linked List, Stack & Queue, Hash Table, Binary Tree

Pointer Setiap variabel dalam C memiliki nama dan nilai yang terkait. Ketika variabel dideklarasikan, blok memori tertentu di komputer dialokasikan untuk menyimpan nilainya (ukurannya tergantung pada tipe data). Ukuran bilangan bulat dapat bervariasi pada sistem yang berbeda. Pada sistem 32-bit, 4 byte dialokasikan untuk variabel integer, dan pada sistem 16-bit, 2 byte dialokasikan. Pointer adalah tipe data yang menggunakan nilainya untuk merujuk ke nilai lain yang disimpan di tempat lain dalam memori komputer. Linked List Linked list adalah struktur data yang terdiri dari serangkaian catatan data, di mana setiap catatan memiliki bidang yang berisi referensi ke catatan berikutnya. Dengan Linked list , Anda dapat menyisipkan dan menghapus elemen apa saja di mana saja. Linked list digunakan oleh banyak algoritma untuk memecahkan masalah waktu-nyata ketika jumlah elemen yang disimpan tidak dapat diprediksi atau selama akses berurutan elemen. Stack & Queue ...