Data Structure

Tree Concept Tree adalah sejumlah nodes yang saling terhubung Degree of Tree = 5 Degree of '10' = 4 Parent of '2' = 1 Children of '9' = 18,19 Sibling of '7' = 6 Ancestor of '12' = 1, 3, 6 Paling atas (No.1) = Root Penghubung parent dengan child = Edge Node yang tidak memiliki child = Leaf Node yang memiliki parent yang sama = Sibling Tingkatan dalam Tree = Level (Mulai dari 0) / Degree (Mulai dari 1) Binary Tree adalah       Maximal children hanya boleh 2, Dan minimum children boleh 0 Beberapa Jenis Binary Tree Skewed Binary Tree Complete Binary Tree Cara menghitung Node Max pada binary Tree  =  2 h+1  - 1 h adalah heigh / level Contoh pada gambar diatas: h = 3   2 3+1  - 1 =    2 4  - 1 = 16 - 1 = 15 Minimum Height of Binary Tree n Nodes -->  2 log(n) Maximum Height of Binary Tree n Nodes --> n-1 Contoh : ada 16 Node, Berapa Height max dan min suatu binary Tree? Min. Heigh

Stack Stack  bersifat LIFO ( Last In First Out ) artinya Benda yang terakhir masuk ke dalam stack akan menjadi yang pertama keluar dari stack  Operasi-operasi yang biasanya tredapat pada  Stack  yaitu: 1.  Push  : digunakan untuk menambah item pada stack pada tumpukan paling atas 2.  Pop  : digunakan untuk mengambil item pada stack pada tumpukan paling atas 3.  Clear  : digunakan untuk mengosongkan stack 4.  IsEmpty  : fungsi yang digunakan untuk mengecek apakah stack sudah kosong 5.  IsFull  : fungsi yang digunakan untuk mengecek apakah stack sudah penuh Cara mendefenisikan  Stack   dengan  Array of Struct  yaitu : 1. Definisikan Stack dengan menggunakan struct 2. Definisikan konstanta MAX_STACK untuk menyimpan maksimum isi stack 3. Buatlah variabel array data sebagai implementasi stack 4. Deklarasikan operasi-operasi/function di atas dan buat implemetasinya. Queue Queue pada Struktur Data atau antrian adalah sekumpulan data yang mana

Macam-macam Linked List : Single Linked List : S etiap node pada linked list mempunyai field yang berisi pointer ke node berikutnya dan juga memiliki field yang berisi data. Akhir linked list ditandai dengan node terakhir akan menunjuk ke null yang akan digunakan sebagai kondisi berhenti saat pembacaan linked list. Contoh: Double Linked List : Linked list dengan menggunakan pointer, dimana setiap node memiliki 3 field, yaitu: 1 field pointer yang menunjuk ke pointer berikutnya, 1 field pointer yang menunjuk ke pointer sebelumnya dan field yang berisi data dari node tersebut. Pointer next dan prev-nya menunjuk ke null. Contoh: Single Circular Linked List : Single Linked List yang pointer next-nya menunjuk ke dirinya sendiri, jika terdiri dari beberapa node maka pointer terakhirnya akan menunjuk ke pointer terdepannya. Contoh : Double Linked List : Multiple Linked List merupakan suatu linked list yang memiliki lebih dar 2 buat variabel pointer Contoh : 

Struct/Structure adalah tipe data bentukan yang berisi kumpulan variabel-variabel yang berada dalam satu nama yang sama dan memiliki kaitan satu sama lain. Berbeda dengan array hanya berupa kumpulan variabel yang bertipe data sama, struct bisa memiliki variabel-variabel yang bertipe data sama atau berbeda, bahkan bisa menyimpan variabel yang bertipe data array atau struct itu sendiri. Variabel-variabel yang menjadi anggota struct disebut dengan elemen struct. Array hanya bisa menyimpan data dengan tipe data yang sama. Sedangkan struct bisa juga dikatakan sebagai tipe data baru yang dapat menampung berbagai tipe data lain yang berbeda Penggunaan/pemakaian tipe data struct dilakukan dengan membuat suatu variabel yang bertipe data struct tersebut Pengaksesan elemen struct dilakukan secara individual dengan menyebutkan nama variabel struct diikuti dengan operator titik (.) Contoh Penggunaan Struct : struct tdata {   int   age;   char  name[100];   float score; };    

Array adalah sekumpulan variable yang bertipe data sama yang dibedakan oleh indeks. Suatu Array mempunyai jumlah komponen yang banyaknya tetap. Banyaknya komponen dalam suatu larik ditunjukan oleh suatu indek untuk membedakan variabel yang satu dengan variabel yang lainnya. Dalam bahasa C, index dari array dimulai dengan 0. Contoh: int a[3] = {1,2,3,4} << int a dapat menampung 4 buah int. int b[2][3] << bentuk array 2 dimensi dapat menampung 2 baris dan 3 kolom int Pointer (variabel penunjuk) adalah suatu variabel yang berisi alamat memori dari suatu variabel lain. Alamat ini merupakan lokasi dari obyek lain di dalam memori. Contoh, jika sebuah variabel berisi alamat dari variabel lain, variabel pertama dikatakan menunjuk ke variabel kedua. Contoh :  int a = 5 *p=&a print nilai dari *p maka hasil yang didapat adalah 5 bila yang di print adalah &p maka yang akan didapatkan adalah alamat dari int a. Tipe Data Structure: -Array -Linked List -Queues -St