24 - Feb - 2016

Array : 

Homogen dimana arti nya hanya satu tipe yg sama yang bisa digabung dalam satu array 

 dimulai dari 0 bukan dari 1 [0] itu paling pertama

lokasi array yang berurutan itu berurutan dalam index nya 1033 maka sebelah nya 1034

static berarti isi array tidak bisa berubah di tengah jalan program 

static memory allocation

Syntax : type name[size];
 

Linklist :

Heterogen dimana arti nya linklist bisa menerima bermacam-macam type data 

dynamic berarti bisa berubah pada
saat program di jalankan isi nya
 

Operation di dalam array :

tranversal  |

insertion  | 

searching | 

deletion |

merging |

sorting | 

Ada 3 cara membuat array

dengan inisial elemen / isi nya

memasukan value nya

mengassign dari array lain

Data Structure type :

Array 

 





 

queue (FIFO) [First in first out]

-priority queue : Antrian Berdasarkan Prioritas

-circular queue : Antrian yang kembali ke awal jika sudah selesai

-queue : Antrian Biasa

Stacks (LIFO) [last in first out]
dimana untuk mengambil harus dimulai dari paling atas terlebih dahulu

 

Binary trees

 

-BST

-Binary tree

BT 
                     3
                   /    \
                 8      10

BST
                     3
                 /        \
             2              7
                            /   \
                           5     11

kiri lebih kecil dari atas nya dan kanan lebih besar dari atas 


ADT (abstract data type)
membuat data type sendiri yang biasa nya bisa kita atur apa saja yang perlu di isi 
salah satu nya membuat struct

Pointer
data type yang value nya menunjuk value lain dimana dia menunjukan alamat value nya

int x ; int *px ;
px = &x; \\px simpen alamat x


Structure
adalah user defined data type yang memasukan informasi dan biasanya isi nya macam- macam
data type
dimana struct ini terdapat dalam satu nama 

syntax example 
struct data {
int umur;
char[50] nama ;
}x;


Array:

•lokasi isi array nya selalu berurutan

•untuk mengakses data nya hanya perlu memanggil array ke berapa

Linked List:

•lokasi isi linked list berbeda beda

•untuk mengakses nya harus di akses dari paling pertama