Linked List Implementation I - 2101654913 - Stanley Rangga Rawung

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. Penyisipan sebelum nodes
3. Penyisipan sesudah nodes
4. Penyisipan di belakang

"Single Linked List : Delete"
Pertama-tama kita harus mencari lokasi/letak dari nodes yang ingin kita hapus untuk menghapus sebuah nilai. Apabila sudah di dapatkan, hapus nilai tersebut dan hubungkan list yang tersisa.

"Polynomial Representation"
Polynomial terdiri dari 2 bagian, yaitu coefficient & power.

"Circular Single Linked List"
Circular Single Linked LIst adalah suatu linked list yang tidak memiliki nilai/NULL untuk medan sambungannya.

"Doubly Linked List"
Sama seperti Single Linked List yang memiliki sebuah pointer penghubung, tetapi untuk doubly linked list memiliki 2 pointer penunjuk arah yaitu ke arah sebelum node dan sesudah node.

"Doubly Linked List : Insert"
Sama seperti Single Linked List, kita alokasikan node dan menghubungkan dengan list yang ada.

"Doubly Linked List : Delete"
Terdapat 4 kondisi yang perlu diperhatikan ketika menghapus node :
1. Merupakan satu-satunya node yang ada di dalam linked list
2. Merupakan Head dari linked list
3. Merupakan Tail dari linked list
4. Bukan head atau tail dari linked list

"Circular Doubly Linked List"
Sama seperti Circular Single Linked List, tetapi yang membedakan adalah total pointer yaitu 2 pointer setiap node.

"Header Linked List"
Header Linked List merupakan suatu list yang mengandung suatu simpul khusus yang terletak pada bagian awal dari list yang disebut simpul header.

Referensi:
Linked List
Circular Linked List
Doubly Linked List
Header Linked LIst

Komentar

Posting Komentar

Postingan populer dari blog ini

Introduction to Tree, Binary Tree, and Expression Tree - 2101654913 - Stanley Rangga Rawung

Gambar
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....
Baca selengkapnya

Linked List Implementation II - 2101654913 - Stanley Rangga Rawung

Gambar
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). ...
Baca selengkapnya

Array, Pointer, & Data Structure - 2101654913 - Stanley Rangga Rawung

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...
Baca selengkapnya