Posts

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 ...

Data Structures - Hashing Table dan Binary Tree

HASHING TABLE Hashing Table adalah struktur data yang menyimpan data dengan cara yang terkait. Dalam Hashing Table , data disimpan dalam format array , dengan setiap nilai data memiliki nilai indeks uniknya sendiri. Akses data menjadi sangat cepat jika kita mengetahui indeks dari data yang diperlukan. Akibatnya, struktur data di mana penyisipan dan pencarian sangat cepat terlepas dari ukuran data. Hashing Table menggunakan array sebagai media penyimpanan dan menggunakan teknologi hashing untuk membuat indeks dari mana item akan dimasukkan atau ditempatkan. Hashing Hashing adalah teknik untuk mengubah rentang nilai dasar menjadi serangkaian indeks matriks. Ini akan menggunakan operator modulo untuk mendapatkan satu set nilai dasar. Pertimbangkan contoh tabel hash ukuran 20, dan item berikut akan disimpan. Elemen dalam format (key,value). Linear Probing Mungkin saja teknologi hashing digunakan untuk membuat indeks dari array yang sudah digunakan. Dalam kasus seperti...

Data Structure - Linked List

Linked List adalah struktur data yang terdiri dari serangkaian catatan data sehingga setiap catatan lapangan memiliki referensi ke catatan berikutnya secara berurutan. Linked List memungkinkan memasukkan dan penghapusan item apa pun di mana saja. Linked List digunakan dalam banyak algoritma untuk memecahkan masalah di waktu yang sama, ketika jumlah item yang akan disimpan tidak dapat diperkirakan serta selama akses item yang berurutan. Linked List terdapat dua jenis, daftar Single Linked List dan Double Linked List .                Single Linked List Single Linked List ditunjukkan oleh link satu arah dari list yang menunjuk ke list lain. Untuk membuat Linked List , pertama-tama kita perlu mendefinisikan struktur simpul untuk Linked List . Untuk menyisipkan nilai baru, Anda harus terlebih dahulu mengalokasikan simpulan baru secara dinamis, menetapkan nilainya, dan kemudian menghubungkannya ke List...