Data Structure

Pertemuan 4 : Introduction to Tree, Binary Tree, and Expression Tree - 2101668585 - Hiromi March 20, 2018 Introduction to Tree Tree adalah koleksi dari  node atau lebih node. Seperti namanya, tree yaitu berbentuk seperti pohon yang terbalik. Pohon memiliki akar  juga ranting yang saling terhubung-hubung. Dalam struktur data, bentuk tree seperti berikut. Binary Tree Binary Tree yaitu struktur data yang dimana maksimal hanya  mempunyai hingga 2 anak  dan  terdapat left child dan right child. Type of Binary Tree Perfect Binary Tree  = Tree dimana disetiap LEVELnya punya kedalaman yang sama Complete Binary Tree  = Tree dimana disetiap LEVELnya lengkap kecuali LEVEL terakhir dimana bisa mempunyai anak yang berbeda. Skewed Binary Tree  = Tree dimana hanya mempunyai maksimal 1 anak. Balanced Binary Tree  = Seperti mirip Perfect Binary Tree dan harus seimbang yaitu mempunyai jumlah anak  sama. ...

LINKED LIST II STACK CONCEPT Stack.. salah satu konsep dari tipe data abstrak terstruktur yang pertama kali diajukan dalam desain komputer milik Alan M.Turing pada tahun 1946 ( sumber  Wikipedia  ). Stack atau tumpukan memiliki dua operasi dasar yaitu pop dan push,stack memiliki konsep last in first out. Postfix, Prefix& Infix 1.Prefix adalah notasi yang terbentuk atas operator dengan operand, dimana oprator didepan operand.    2.Infix adalah notasi yang membentuk atas operator dengan operand,dimana operator berada diantara operand.    3.Postfix adalah notasi yang membentuk atas operator dengan operand, dimana operator berada dibelakang operand.   Depth-First Search (DFS) Pencarian dilakukan pada satu node pada tiap level dari yang paling kiri. pada level yang paling dalam, solusi belum ditemukan, pencarian dilanjutkan pada node sebelah kanan. Node yang kiri bisa dihapus dari memori. Breadth First Search(BFS) Merupakan alg...

LINKED LIST Struktur data  Linked List  hampir selalu digunakan untuk mengimplementasikan struktur data lainnya. Sebuah  Linked List  ialah urutan node dimana setiap node menyimpan data sendiri dan sebuah  pointer  ke lokasi node berikutnya. Satu node terhubung pada setiap node yang lain dan mempunyai bentuk seperti rantai terikat. Item yang terakhir di dalam  list  mempunyai  pointer  atau  link  ke  null , yang menunjukkan akhir rantai.  Linked List  mirip dengan  Array , yaitu tidak terbatas pada sejumlah elemen yang dinyatakan. Selain itu, tidak seperti  Array  yang menyimpan data-data secara lanjut dalam memori atau disk,  Linked List  bisa  insert  atau  remove  elemen tanpa realokasi keseluruhan struktur di karenanakan item pada data tidak perlu disimpan dalam waktu yang sama. Bagian paling depan  Linked List  dinamakan  Head ...

ARRAY,POINTER & DATA STRUCTURE Struktur data  Struktur data adalah cara menyimpan atau merepresentasikan data didalam komputer agar bisa dipakai secara efisien. Sedangkan data adalah representasi dari fakta dunia nyata. Fakta atau keterangan tentang kenyataan yang disimpan, direkam atau direpresentasikan dalam bentuk tulisan, suara, gambar, sinyal atau simbol. Data Structure terdiri dari : Array Linked lists Queues Stacks Binary trees Hash tables Array   Array adalah  kumpulan dari nilai-nilai data bertipe sama dalam urutan tertentu yang menggunakan sebuah nama yang sama,Array tidak memiliki batas maksimal jadi tergantung programmer sendiri dalam menentukan batas maksimalnya. Menurut dimensinya , array dapat dibedakan menjadi : 1.        Array berdimensi satu -         Setiap elemen array dapat diakses melalui index -         Index array secara default dimulai da...