Data Structure

Tree Concept tree merupakan kumpulan dari satu atau lebih daari suatu node. Didalam tree terdapat bebrapa bagian : - Degree Of Tree -> pembagian di dalam tree - Height -> banyaknya cabang dari suatu tree - Parent -> induk dari turunan yang berada di dalam tree - Children -> turunan dari parent - Sibling -> semua node yang punya satu induk yang sama - Ancestor -> runtutan - Descendant -> anak semua keturunan atau bisa disebut leluhur. Berikut contoh gambar tree : Binary Tree yaitu proses jika mau menyimpan data , akan selalu buat node diawal . Node yang sebagai data pertama kali diinsert jika diinsert data baru akan dicek terlebih dahulu nilainya lebih kecil atau lebih besar dari root. Cabang di dalam binary tree tidak boleh lebih dari 2. untuk mengetahui maximum node di binary tree dapat menggunakan rumus : 2^k , dimana k merupakn jumlah node di setiap level dalam binary tree. sementara untuk mengetahui keseluruhan node di dalam binary tree dap...

LINKED LIST IMPLEMENTATION Stack merupakan suatu bagian tumpukan dimana posisi paling atas dari tumpukan tersebut dapat disebut sebagai top dan beban paling atas disebut pick. konsep stack yaitu LIFO yang artinya Last In First Out , dimana kita dapat membayangkan seperti tumpukan piring . Di dalam stack dapat menggunakan array representation yang dimana ketika stacknya kosong maka top dari stack tersebut NULL.Suatu stack penuh ketika array dari stack tersebut juga penuh, jika diketahui suatu arraynya 5 maka isi dari array tersebut 6 , Selain menggunakan array representation, stack juga dapat menggunakan linked list representation dimana program memesan memory saat program tersebut dijalankan. Di dalam linked list menggunakan pointer prev dan next yang artinya pointer prev untuk menuju ke data sebelumnya sedangkan pointer next untuk menuju ke data selanjutnya. Operasi Stack operasi yang ada di stack yaitu : 1. push -> menambah data ke dalam stack , dapat ditambahkan di tail...

LINKED LIST Linked list adalah elemen data yang biasanya disebut node. Struktur data linked list terdiri dari urutan record data dimana setiap record memiliki field yang menyimpan alamat/ referansi dari record selanjutnya. Di dalam data struktur ada beberapa macam linked list yaitu : 1. Single Linked List merupakan linked list yang hanya mempunyai satu variabel pointer saja dimana pointer tersebut menunjuk ke node selanjutnya. single linked list terdapat 2 implementasi : - single linked list insert -> program mengalokasikan node baru dan memberikan nilai kemudian menghubungkan dengan linked list yang ada. -single linked list delete -> program mencari content yang mau dihapus. insert dan delete dalam linked list dapat dilakukan di depan(head), belakang(tail) dan tengah (mid) 2. Doubly Linked List merupakan linked list yang memiliki dua variabel pointer yang dimana menunjuk ke node berikutnya dan menunjuk ke node selanjutnya. doubly linked list juga dapat di lakukan u...

ARRAY DECLARATION & ACESSING ARRAY Array adalah suatu variable yang terdiri dari kumpulan data yang sama yang dapat dibedakan oleh index-nya. Array mempunyai dua karakteristik : -           Array bersifat statis dimana mempunyai batasan dari pemesanan alokasi memori. -           Array bersifat homogen yang artinya mempunyai tipe data yang sama.   Index didalam array dimulai dari 0 sampai N-1. Array terdiri dari 3 dimensi yaitu: 1.       One dimensi array Array yang dimana mempunyai 1 index yang dimulai dari 0 sampai N-1. Syntaxnya : type nama[size] 2.       Two dimensi array Array yang terdiri dari dua index baris dan kolom yang dimana index pertama sebagai baris dan index kedua sebagai kolom . Syntaxnya  : type nama[size1][size2] 3.       Multi dimensi Array Dalam dimensi ini array te...