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

            Stack adalah struktur data penting yang menyimpan elemen-elemennya secara teratur.

            Stack adalah struktur data linier yang dapat diimplementasikan dengan menggunakan array atau daftar tertaut. Elemen-elemen dalam tumpukan ditambahkan dan dihapus hanya dari satu ujung, yang disebut bagian atas

            Queue atau antrian adalah struktur data penting yang menyimpan elemen-elemennya secara teratur.

            Queue dapat diimplementasikan dengan menggunakan array atau linked list. Elemen-elemen dalam antrian ditambahkan di satu ujung yang disebut bagian belakang dan dihapus dari ujung yang lain yang disebut depan. Data disimpan dengan cara First In First Out (FIFO), ini adalah perbedaan utama antara stack dan Queue.

Hash Table

            Hashing adalah teknik yang digunakan untuk menyimpan dan mengambil kunci dengan cepat.

Dalam hashing, string karakter ditransformasikan menjadi nilai panjang yang biasanya lebih pendek atau key yang mewakili string asli.

Hashing digunakan untuk mengindeks dan mengambil item dalam database karena lebih cepat menemukan item menggunakan hased key yang lebih pendek daripada menemukannya menggunakan nilai asli.

Hashing juga dapat didefinisikan sebagai konsep mendistribusikan key dalam array yang disebut hash table menggunakan fungsi yang telah ditentukan yang disebut hash function.

            Hash Table adalah tabel (array) tempat menyimpan string asli. Indeks tabel adalah hashed key sementara nilainya adalah string asli.

Ukuran hash table biasanya beberapa urutan besarnya lebih rendah dari jumlah total string yang mungkin, sehingga beberapa string mungkin memiliki hashed key yang sama.

Binary Tree

            Tree atau pohon adalah struktur data non-linear yang mewakili hubungan hierarkis di antara objek data. Beberapa hubungan pohon dapat diamati dalam struktur direktori atau hierarki organisasi. Node di pohon tidak perlu disimpan secara berdekatan dan dapat disimpan di mana saja dan dihubungkan oleh pointer.

            Binary tree adalah struktur data tree di mana setiap node memiliki paling banyak dua anak. Kedua anak itu biasanya dibedakan sebagai anak kiri dan anak kanan. Node yang tidak memiliki anak disebut daun atau leaf.