Posts

Pengenalan Tree, Binary Tree, dan Expression Tree

Image
Apa itu Tree ? Tree merupakan salah satu bentuk struktur data tidak linear yang menggambarkan hubungan yang bersifat "Hubungan One to Many" antara elemen-elemen. Tree bisa kita simpulkan sebagain node dengan satu elemen khusus yang disebut root dan node lainnya. Beberapa Istilah dan Atribut yang berada pada Tree : 1. Predessor : -  Node yang berada di atas node tertentu. Contoh : B merupakan predessor dari E dan F. 2. Succesor : -  Node yang berada di bawah node tertentu. Contoh : E dan F merupakan succesor dari B. 3. Ancestor : -  Seluruh Node yang terletak sebelum Node tertentu dan terletak pada jalur yang sama Contoh : A dan B merupakan ancestor F. 4. Descendant : -  Seluruh Node yang terletak sesudah Node tertentu dan terletak pada jalur yang sama Contoh : F dan B merupakan descendant A. 5. Parent : -  Predessor satu level di atas satu node Contoh : A merupakan parent D 6. Child -  Succesor satu level...
Post a Comment
Read more

Linked List Implementation II

Image
Stack adalah bentuk khusus dari linked list yang bersifat in first out, artinya elemen yang terakhir masuk akan menjadi elemen pertama yang dikeluarkan oleh stack. Create : Membuat sebuah stack Pop : Mengeluarkan elemen dari dalam stack Push : Memasukkan elemen ke dalam stack Top : Nilai tertinggi Isempty : Menentukan apakah suatu stack merupakan stack kosong Null : Nilai kosong Infix, Postfix, and Prefix Notation - Operand merupakan nilai asal yang digunakan di dalam proses operasi  Contoh : 4, 5, 10, 3, 2, .... - Operator merupakan instruksi yang diberikan untuk mendapatkan hasil dari proses tersebut Contoh : -, +, /, *, .... Depth First Search and Breadth First Search DFS dan BFS merupakan salah satu algoritma yang digunakan untuk pencarian jalur namun yang membedakan keduanya adalah DFS melakukan perhitungan secara terutur dari urutan terakhir ke urutan pertama. BFS melakukan perhitungan teratur mulai ...
Post a Comment
Read more

Linked List

Linked List Linked List   merupakan koleksi linear dari data, yang disebut sebagai  nodes ,  dimana setiap  node   akan menunjuk pada  node   lain melalui sebuah  pointer .  Elemen data yang dihubungkan dengan link pada Linked List disebut Node. Biasanya didalam suatu linked list, terdapat istilah head dan tail.  Head adalah elemen yang berada pada posisi pertama dalam suatu linked list. Tail adalah elemen yang berada pada posisi terakhir dalam suatu linked list. Link List dapat melakukan beberapa operasi, yaitu : Push Head (Menambahkan data pada awal untaian data) Push Mid (Menambahkan data pada tengah untaian data) Push Tail (Menambahkan data pada akhir untaian data) Pop Head (Menghapus data pada awal untaian data) Pop Mid (Menghapus data pada tengah untaian data) Pop Tail (Menghapus data pada akhir untaian data) Ada beberapa tipe Linked List : Single Linked List Double Linked List Circular Linked List ...
Post a Comment
Read more

Array

Apa itu Array ? Array adalah sekumpulan variabel dan data-data serta nilai yang sama, yang diurutkan dengan nama yang sama. Indeks dari array selalu dimulai dari 0. Jadi cara penghitungannya menjadi N-1. N adalah jumlah data yang tersedia. Array dibedakan menjadi 3 jenis : 1. Array 1 Dimensi :     Adalah kumpulan elemen yang terdiri dari 1 baris saja dan setiap elemen array tersebut dapat      diakses melalui indeks. Indeks array secara default dimulai dari 0. 2. Array 2 Dimensi :     Adalah kumpulan variabel yang menyimpan sekumpulan data yang memiliki tipe sama dan elemen yang akan diindeks melalui dua indeks yaitu indeks kolom dan indeks baris. Bentuknya sendiri pun dapat berubah seperti matriks atau tabel. 3. Array Multidimensi :     Adalah array yang memiliki ukuran lebih dari dua. Bentuk pendeklarasian array multidimensi sama saja dengan deklarasi array 1 dimensi maupun 2 dimensi. Array dapat melakukan beberap...
Post a Comment
Read more