Ringkasan dari Mata Kuliah Data Structure di BINUS

Pertemuan Keempat Tanggal : Selasa, 20 Maret 2018 Tentang : Introduction to Tree, Binary Tree, and Expression Tree Nama : Stanley Rangga Rawung NIM : 2101654913 Tree Concept Tree adalah salah satu bentuk struktur data tidak linear yang menggambarkan hubungan yang bersifat hierarkis (hubungan one to many) antara element-elemen. Tree juga bisa didefinisikan sebagai kumpulan simpul/node dengan elemen khusus yang disebut Root. Contohnya : Height = 3 Parent of C = A Children of A = B, C Sibling of D = E Ancestor of J = F,C,A Decendant of A = B,C,D,E,F,G,H,I,J,K,L Terdapat beberapa penjelasan mengenai Tree : 1. Root : Node yang berada paling atas 2. Edge : Garis penghubung antara Parent dan Children 3. Leaf : Node paling akhir atau node yang tidak memiliki children 4. Sibling : Node yang mempunyai parent yang sama 5. Height : Jumlah tingkatan sebuah Tree 6. Ancestor : Semua Parent yang berkaitan dengan leaf tersebut (contohnya ancestor of D = B,A ) 7....

Pertemuan Ketiga Tanggal : Selasa, 13 Maret 2018 Tentang : Linked List Implementation II Nama : Stanley Rangga Rawung NIM : 2101654913 STACK "Pengertian" Stack adalah salah satu struktur data linear yang datanya berupa tumpukan pada 1 list menggunakan array / linked list. Stack menggunakan prinsip First In Last Out (FILO) artinya data yang pertama di input ke stack akan keluar di posisi terakhir. Contoh : Pada kehidupan sehari-hari kita akan menemui kejadian stack pada tumpukan piring karena kita akan mengambil piring yang paling atas atau terakhir dari tumpukan. "Array Representation" Terdapat 2 variabel : 1. Top  :  Fungsinya untuk menyimpan alamat elemen dari stack 2. Max :  Fungsinya untuk menyimpan jumlah maksimum elemen yang dapat ditampung stack Start pointer dari suatu stack ditandai dengan Top. Jika Top = NULL , maka stack tersebut dalam keadaan kosong (empty). Jika Top = Max - 1 , maka stack tersebut penuh (full). ...

Pertemuan Kedua Tanggal : Selasa, 27 Februari 2018 Tentang : Linked List Implementation I Nama : Stanley Rangga Rawung NIM : 2101654913 "Linked List" Linked List adalah struktur data yang terdiri dari urutan record data dimana setiap record memiliki field yang menyimpang alamat/referensi dari record selanjutnya. Elemen data yang dihubungkan dengan link pada Linked List disebut nodes. Linked List juga lebih efesien dalam penggunaan memori dan akan mendukung bentuk struktur data yang lain. "Single Linked List" Tipe data dari Single Linked List harus sama, misalnya menggunakan char, maka tidak boleh menggunakan tipe data lain. Sebelum membuat list, kita harus mendefinisikan struktur node untuk list tersebut. "Single Linked List : Insert" Untuk Insert (memasukan nilai baru), kita harus mengalokasikan node yang memberikan nilai dan menghubungkannya dengan list yang ada. Single Linked List menu Insert terdapat 4 macam : 1. Penyisipan di depan 2. ...

Pertemuan Pertama Tanggal : Selasa, 20 Februari 2018 Tentang : Array, Pointer, dan Data Structure Nama : Stanley Rangga Rawung NIM : 2101654913  "Array Decalation & Accessing Array" Di dalam array terdapat dimensi-dimensi yang disebut dimensional array. Ada one dimensional array, two dimensional array, dst. Sebagai contoh di two dimensional array, akan ada "arr [0][3]" yang berarti diakses pada kolom 0 dan baris ke 2. Berapa maksimal dimensi array? Jika dilihat dari Java, terdapat alokasi memori aman - maksimal pada angka 2 147 483 639 (integer.MAX_VALUE - 8). Jika mengalokasikan array lebih besar dapat mengakibatkan "OutOfMemoryError". "Storing Array Values" Pertama yaitu Initialization. (Contoh : int marks[5] = {1,2,3,4,5};) Kedua yaitu Inputting values yang berfungsi untuk menginput values menggunakan scanf. Ketiga yaitu assigning values yang apabila looping selama 10x maka maksimum indeksnya 9. "Operations In Array...