NODE ADALAH ELEMENT DALAM STRUKTUR DATA

INDEKS ADALAH OBEJEK DALAM STRUKTUR DATA UNTUK MEMPERCEPAT PROSES PENCARIAN DATA
STRUKTUR DAPAT DIOLAH DALAM DATABASE
MACAM2 STRUKTUR DATA DALAM MENYIMPAN DATA ADA: ARRAY= KUMPULAN ELEMEN YANG JARAKNYA
BERDEKATAN
ARRAY DAPAT MEMBANTU MENCARI DATA SECARA ACAK, DENGAN JENIS YANG SAMA DAPAT
MEMBENTUK STRUKTUR DATA SEPERTI VEKTOR ATAU MATRIX
KEUNGGULAN TIPE ARRAY : BISA DIGUNAKAN SEBAGAI IMPLEMENTASI TIPE LAINNYA, SEPERTI
QUEUE DAN STACK
PROSES PENCARIAN DATA BISA DILAKUKAN SECARA LEBIH CEPAT.

KEKURANGAN ARRAY

CONTOHNYA: UNTUK MENAMBAH MENGHAPUS DATA ITU MEMBUTUHKAN WAKTU YANG LEBIH LAMA
KARENA TIPE DATA ARRAY KARENA TIPE DATA ARRAY MENAMPUNG DATA SECARA BERURUTAN.

TIPE STRUKTUR BERIKUTNYA DINAMAKAN

DENGAN LINKED LIST= STRUKTUR DATA TERDIRI DARI URUTAN DARI LINIER YANG DIHUBUNHKAN
SATU SAMA LAIN SAAT MENGGUNANGKAN DATA LINKED LIST INI KITA HARUS MENGAKSES SECARA
MANUAL KARENA LINKED LIST INI TIDAK BISA BERSAMAAN
KITA BISA DIBAGI MENJADI 3 JENIS ADA:
-SINGLY LINKED LIST
-DOUBLY LINKED LIST
-CIRCULAR LINKED LIST

3 INI DAPAT DIBEDAKAN DARI PROSES TRAFERSAL ATAU PENELUSURANNYA KESETIAP NOTE DALAM
SATU WAKTU TERTENTU.

TIPE LINKED LIST INI MEMILIKI KEUNGGULAN SEPERTI :

-UKURANNYA LEBIH DINAMIS
-ALOKASI PENGGUNAAN MEMORI BISA DISESUAIKAN DENGAN KEBUTUHAN
-PENAMBAHAN ATAU KEKURANGAN DATA LEBIH CEPAT

KEKURANGAN LINKED LIST :

-MENGURAS MEMORI
-TIDAK BISA KEMBALI KE NODE SEBELUMNYA (REVERSE TRAVELSAL), KECUALI PADA JENIS
DOUBLY LINKED LIST
-PROSES TRAVERSAL LEBIH PANJANG KARENA TIDAK LANGSUNG MENGAKSES DATA DENGAN INDEKS

STURKTUR DATA BERIKUTNYA ITU ADA YANG DINAMAKAN STACK (TUMPUKAN) INI MERUPAKAN TIPE
STURUKTUR DATA YANG LINIER MENGIKUTI URUTAN TERTENTU
ADA PUN URUTAN YANG DIINGKAN ITU DISEBUT LIFO(LAST IN FIRST OUT) BISA JUGA DISEBUT
DENGAN FILO(FIRST IN LAST OUT).
KEDUA ISTILAH TERSEBUT ARTINYA SAMA YAITU DATA YANG TERAKHIR MASUK AKAN MENJADI
DATA YANG KELUAR PERTAMA KALI SEBALIKNYA DATA YANG PERTAMA MASUK AKAN MENJADI DATA
YANG KELUAR AKHIR

KEUNGGULAN TIPE STACK:

-DAPAT MENGELOLA DATA SECARA EFISIEN
-BISA DAPAT MEMBERSIHKAN OBJEK SECARA OTOMATIS
-DAN, DAPAT MENGONTROL MEMORINYA DENGAN MANDIRI.
KEKURANGAN TIPE STACK:
-KAPASITAS MEMORI YANG SANGAT TERBATAS
-KEMUNGKINAN TERJADI OVERFLOW KETIKA JUMLAH OBJEK TERLALU BANYAK
-TIDAK DAPAT MENGAKSES DATA SECARA ACAK.

TIPE DATA BERIKUTNYA ADA YANG DINAMAKAN =

QUEUE (ANTRIAN): STRUKTUK DATA LINEAR YANG MENGIKUTI URUTAN TERTENTU, PADA QUEUE
URUTAN YANG BERLAKU ADALAH FIFO ATAU (FIRST IN FIRT OUT) JADI DATA YANG MASUK
PERTAMA ADALAH DATA YANG DIAMBIL
LEBIH SEDERHANANYA MENGGAMBARI QUEUE INI ADALAH KETIKA KITA SEDANG MENGANTRI
SEPERTI DATANG YANG PERTAMA.

KEUNGGULAN TIPE QUEUE:

-DATA YANG MASUK AKAN DILAYANIN SESUAI URUTANNYA
-PROSES ANTREAN DATA ITU JADI LEBIH CEPAT DAN JUGA OPTIMAL
-LALU DAPAT MENANGANI TIPE DATA SEKALIGUS
KEKURANGAN TIPE QUEUE:
-KALAU MISALNYA WAKTU SERVES HABIS, ATAU PELAYANAN WAKTU HABIS TIDAK BISA DILAYANIN
-PROSES YANG RUMIT SAAT HARUS MENAMBAH ATAU MENGHAPUS ELEMEN DARI TENGAH KALAU
ELEMENTNYA DITENGAH
-BUTUH WAKTU YANG LAMA UNTUK MENCARI ANTRIAN.

BERIKUTNYA ADA STRUKTUR ADA SEPERTI TREE :

JADI, TREE INI ADALAH SEBUAH STRUKTUR DATA YANG MEMILIKI BENTUK SEPERTI POHON. TIPE
TREE INI AFESIEN UNTUK MENYIMPAN DATA SECARA IRARKI KARENA DISUSUN DALAM BERBAGAI
LEVEL
JADI TIPE INI SERING DIANGGAP KUMPULAN NOTE YANG DIBUTUHKAN.

SETIAP NOTE BERISI BEBERAPA DATA ATAU LINKED DARI NOTE LAINNYA.
BEBERAPA ISTILAH YANG DIPAHAMI PADA TIPE TREE INI ADALAH DISEBUT DENGAN:
-ROOT NODE = YANG BERADA PALING ATAS
-LALU, ADA LAGI CHILD NODE = YANG MERUPAKAN TURUNAN DARI SETIAP NODE
-ADA LAGI YANG DINAMAKAN PARENT NODE = YANG MERUPAKAN NODE YANG MEMILIKI CHILD ATAU
SUB NODE
-KEMUDIAN ADA, SIBLINGS = INI MERUPAKAN BEBERAPA NODE YANG BERASAL DARI PERENT YANG
SAMA.
-TERAKHIR ADA, LEAF NODE = DIMANA MERUPAKAN NODE YANG TIDAK MEMPUNYAI TURUNAN LAGI

KEUNGGULAN TIPE TREE YAITU :

-PROSES MENCARI DATA BISA DILAKUKAN CUKUP CEPAT.
KEKURANGAN TIPE TREE YAITU :
-KEKURANGAN TIPE TREE :
-MEMBUTUHKAN WAKTU YANG LEBIH LAMA UNTUK MEMASUKKAN DATA KARENA HARUS MENYESUAIKAN
DENGAN URUTAN NILAI LAINNYA.

BERIKUTNYA ADA TIPE STURUKTUR DATA DISEBUT DENGAN GRAPH YANG MERUPAKAN SEBUAH
STURUKTUR DATA YANG BERISI BEBERAPA NODE YANG SALING TERHUBUNG.
NODE PADA TIPE GRAPH DISEBUT DENGAN SEBAGAI SIMPUL JADI SETIAP GARIS AKAN SALING
MENGHUBUNGKAN DUA BUAH SIMPUL. BIASANYA TIPE INI DIGUNAKAN UNTUK MENUNJUKAN
JARINGAN TERTENTU.
CONTOHNYA :- MISALKAN BIKIN JARINGAN TELPON

KEUNGGULAN TIPE GRAPH INI ADALAH :

-DAPAT MEMBANTU MEMERIKSA HUBUNGAN NODE DENGAN CEPAT
-LALU, COCOK JUGA DIGUNAKAN UNTUK GRAFIK YANG TIDAK MENGANDUNG BANYAK NODE.
KEKURANGAN TIPE GRAPH INI ADALAH :
-MEMBUTUHKAN WAKTU YANG LAMA UNTUK MEMODIFIKASI DATA INI.

TIPE STRUKTUR DATA HASH TABLE : YANG DIGUNAKAN UNTUK MENYIMPAN DATA SECARA
ASOSIATIF, TIPE STRUKTUR DATA INI MENYIMPAN DATA DALAM FORMAT ARRAY, HAL INI
MEMUNGKINKAN UNTUK MENGAKSES DATANYA DENGAN LEBIH CEPAT, KARENA CUKUP DAPAT
MENGGUNAKAN INDEKS NYA AJA.

KEUNGGULAN TIPE HASH TABLE:

-DIANTARANYA, DARI PADA TIPE LAINNYA KADANG PENGGUNAAN HASH TABLE LEBIH
EFEKTIF/EFESIEN UNTUK MENCARI DATA SHINGGA SERING DIPAKAI DI SOFTWARE UNTUK
PENGINDEKSAN BASIS DATA
-MUDAH MELAKUKAN SINKRONISASI
KEKURANGAN TIPE HASH TABLE:
-KEMUNGKINAN BENTROKAN DATA (COLLISION) SANGAT BESAR SEHINGGA MENJADI TIDAK EFISEN.