Data Struct Auditorium

Tree PARENT dari C adalah A CHILD dari A adalah B, C, D SIBLING dari F adalah G ANCESTOR dari F adalah A, C DESCENDANT dari C adalah F, G HEIGHT  = 3 PATH-LENGTH  = 3 - 1 = 2 Node yang paling atas disebut ROOT Node yang tidak memiliki child disebut leaf Complete Binary Tree  (HEAP) Bila semua node, kecuali LEAF memiliki 0 atau 2 children. Subtree dalam Heap dapat mempunyai path length yang berbeda. Perfect Binary Tree Bila semua node kecuali LEAF memiliki 2 chldren dan semua subtree harus memiliki path length yang sama. Skewed Binary Tree (Binary Tree Miring) Bila semua node, kecuali LEAF memiliki hanya 1 child.

stack - stack dapat di implementasikan dengan array dan linked list. - elemen di dalam stack hanya bisa di tambah dan di hapus dalam 1 tempat, yg dikenal dengan top. - data di simpan dengan cara LAST IN FIRST OUT(LIFO) atau yang terakhir masuk yang pertama keluar stack dapat diibaratkan dengan tumpukan piring. disaat kamu ingin makan, kamu akan mengambil piring yang paling atas saat kamu mengambil piring tersebut. stack memiliki 2 variabel : -TOP yang digunakan untuk menyimpan alamat dari elemen paling atas di dalam stack -MAX yang digunakan untuk menyimpan jumlah maksimum dari banyak elemen yang ada dalam stack jika TOP=NULL, maka stack itu kosong atau tidak ada data dalam stack jika TOP=MAX-1, maka stack itu berisi data yang tidak bisa di tambah lagi atau penuh(full) stack operation -push(x) : menambah item(barang) ke bagian paling atas dari stack -pop() : menghapus item di bagian paling atas dari stack -top() : mengambil data paling atas dari stack Arithmetic notat

Linked List merupakan koleksi linear dari data, yang disebut sebagai nodes, dimana setiap node akan menunjuk pada node lain melalui sebuah pointer. Linked List dapat didefinisikan pula sebagai kumpulan nodes yang merepresentasikan sebuah sequence.   Beberapa operasi yang biasanya ada di dalam sebuah linked list adalah: Push Push merupakan sebuah operasi insert dimana di dalam linked list terdapat 2 kemungkinan insert, yaitu insert melalui depan (pushDepan) ataupun belakang (pushBelakang). Operasi pushDepan berarti data yang paling baru dimasukkan akan berada di depan data lainnya, dan sebaliknya pushBelakang berarti data yang paling baru akan berada di belakang data lainnya. Representasinya adalah sebagai berikut: pushDepan: 5, 3, 7, 9 maka hasilnya adalah: 9 ->7 ->3 -> 5 -> NULL pushBelakang: 5, 3, 7, 9 maka hasilnya adalah: 5 ->3 ->7 ->9 -> NULL Pop Pop, kebalikan dari push, merupakan operasi delete, dimana di dala

DATA STRUCTURE Struktur data adalah cara penyimpanan, penyusunan, dan pengaturan data di dalam media penyimpanan komputer sehingga data tersebut dapat digunakan secara efisien. Contoh-contoh Struktur data : 1. Arrays 2. Linked Lists 3. Queues 4. Stacks 5. Binary Trees 6. Hash Tables ARRAY - Kumpulan data yang memiliki tipe data yang sama (Homogenous) - Setiap elemen array dapat diakses melalui index - Index dari sebuah array dimulai dari 0 Syntax:   (variable type) (variable name)[size]; example :     char name[100]; Jenis-jenis array : - Array berdimensi satu - Array berdimensi dua - Array multidimensi Question from class : Berapa maksimal dimensi array yang dapat digunakan oleh variable? answer : maksimal dimensi array yang dapat digunakan oleh variable dapat dilihat tergantung dari kapasitas  memory. POINTER Pointer (penunjuk) adalah sebuah variabel yang digunakan sebagai penunjuk alamat dari variabel lain. Pointer berfungsi menyimpan alamat