Struktur Data

Struktur Data

Struktur data adalah suatu penyimpanan data sementara . struktur data bertujuan untuk pengoptimalan suatu memory dalam computer.

Struktur data terbagi 2 Bagian 

Struktur data linear

• Single linked list circular adalah linked list yang gambar pemetaannya seperti linkaran dan hanya dapat berjalan satu arah saja.
• Single linked list non circular adalah linked list yang bentuk pemetaan gambarnya garis lurus dengan hanya ada satu arah saja dan memiliki sebuah simpul saja.

a.       Queue : antrian

b.      Stack : tumpukan

Single linkedlist non circular :

a.       Tambah list :

·         Tambah List Depan/LIFO(Last In First Out) dimana yang pertama diinput tapi terahir ditampilkan.

·         Tambah List Tengah : dengan menambah sebuah data di tengah/ditempatkan setelah data yang kita inginkan

·         Tambah List Belakang/FIFO (First In First Out) dimana data yang pertama diinput akan pertama di tampilkan

b.      Hapus list :

·         Hapus List Depan

·         Hapus List Tengah

·         Hapus List Belakang

·         Hapus Semua List

• Double Linked List Circular adalah Linked list dmana gambar pemetaannya berbentuk linkaran dan dapat berjalan 2 arah yaitu prev dan next ,  dan pada simpul memiliki 3 field yaitu :

a.       1 field pointer yang menunjuk pointer berikut/next

b.      1 fileld pointer yang menunjuk pointer sebelumnya/prev

c.       1 field yang berisi data yang menunjuk simpul tersebut.

•  Double Linked List Non-Circular adalah Linked list yang berbentuk garis lurus dimana dapat berajan 2 arah memiliki head and tail.

   Struktur Data Non-Linear

• .Tree adalah struktur data non-linear yang bentuknya menyerupai sebuah pohon.
•  Binary tree adalah struktur data non-linear sama seperti tree namun terdapat 2 cabang kiri dan kanan.

            Binary tree bertujuan untuk menyimpan strukur data

           Contoh metode binary tree dengan data : RUDYSOFIAN

Pembacaan Binary Tree :

a.       Post Order : Pembacaan dengan mengecek Kiri terlebih dahulu , lalu cek kanan dan terakhir cek dirinya sendiri

b.      Pre Order : Pembacaan dengan mengecek dirinya sendiri terlebih dahulu , lalu cek sebelah kiri dan terahir menngecek ke kanan

c.       In Order : Pembacaan dengan Mengecek Kiri terlebih dahulu , cek diri sendiri dan terakhir cek sebelah kanan.

 Graph

Graf adalah kumpulan noktah (simpul) di dalam bidang dua dimensi yang dihubungkan dengan sekumpulan garis (sisi).Graph dapat digunakan untuk merepresentasikan objek-objek diskrit dan hubungan antara objek-objek tersebut. Representasi visual dari graph adalah dengan menyatakan objek sebagai noktah, bulatan atau titik (Vertex), sedangkan hubungan antara objek dinyatakan dengan garis (Edge).