Binusian 2019 – IT

Array

• adalah kumpulan elemen data yang sejenis
• array bersifat homogen
• elemen array selalu dihubungkan dengan indeks
• array selalu dimulai dari 0

Syntax Array :
type name [size] -> Jika data [size] hanya 1 disebut 1 dimensi, jika 2 berarti 2 dimensi, dan seterusnya

Contoh :
int arr [5];
{0,1,2,3,4} -> Benar
{0,1,2,3,4,5} -> Salah, karena ada 6 sedangkan size hanya 5

Operasi di Array :

• Traversal -> Passing nilai
• Insertion -> Nambah nilai
• Searching -> Mencari nilai
• Delete -> Menghapus nilai
• Merging -> Gabung nilai
• Sorting -> Mengurutkan nilai

Pointer

int x;
int*Px;
Tanda “*” merupakan pointer / single pointer.
Jika “**” merupakan double pointer, dan seterusnya.

Elemen data struktur disebut node.

Queue :

Circular Queue

Queue biasa

Priority Queue

Stack :

FILO (First in last out)

LIFO (Last in first out)

Structure merupakan tipe data seperti :

int age;
char name [100];
float score;

Contoh :
struct profile {
int age;
char name [100];
};

Link list versus array
Array :

• Lebih boros dalam penggunaan memori
• Alamat berurutan
• Proses akses lebih cepat

Linked list :

• Lebih efisien dalam penggunaan memori
• Alamat tidak berurutan
• Proses akses lambat karena harus satu-satu dimulai dari depan

Single Linked List

struct tnode {
int value;
struct tnode *next;
};

Double Linked List

Di setiap linked list terdapat circularnya juga.