Vick - Data Structures - 2101637541

4 - Introduction to Tree, Binary Tree And Expression Tree - 2101637541 - Vick Koesoemo Santoso  Tree Concept Tree adalah Kumpulan kumpulan dari satu atau lebih nodes. ·        Node yang diatas disebut root . ·        Garis yang menghubungkan parent dengan childnya disebut edge . ·        Node yang tidak mempunyai children disebut leaf . ·        Nodes yang mempunyai parent yang sama disebut sibling . ·        Degree adalah total subtree dari node. ·        Height/Depth adalah maksimal degree dari nodes dalam sebuah tree. ·        Jika ada garis yang menghubungkan a dengan b, maka a disebut ancestor dari b, dan b disebut descendant dari a. Degree dari Tree = 4 Degree dari Nick = 3 Height = 4 Parent dari John = Bob Children dari Bob...

3 - Linked List Implementation II - 2101637541 - Vick Koesoemo Santoso Stack Concept Stack merupakan data struktur yang penting yang menyimpan elementnya secara teratur. Analogi : Seperti tumpukan piring dimana jika kita ingin mengambil piring maka kita harus mengambilnya dari yang paling atas. Ø   Stack adalah linear data struktur yang bisa diimplementasikan dengan array atau linked list Ø   Element dalam stack bisa ditambah atau dikurangkan dari data yang paling akhir yang biasa disebut “Top” Ø   Data tersebut disimpan dalam konsep (LIFO) Last In First Out. Array Representation Stack punya 2 variable : Ø   TOP digunakan untuk menyimpan alamat element paling atas dari Stack Ø   MAX digunakan untuk menyimpan data maksimal yang bisa ditampung oleh Stack Ø   Jika TOP = NULL maka data dalam Stack kosong Ø   Jika TOP = Max-1, maka data dalam Stack penuh Yang membedakan Array dengan Linked list , didalam array kita harus meme...