Pertemuan 2 - Data Structure

Linked List
Pertemuan 2

Linked List
Linked List merupakan struktur data yang terdiri dari suatu kumpulan node yang secara bersamaan menyajikan sebuah urutan.

Apa arti node dalam linked list?
Merupakan record yang terdiri dari satu atau lebih kolom yang menghubungkan ke node yang lain dengan sebuah field untuk data melalui sebuah pointer.

Linked list sendiri dapat dibagi menjadi 3 jenis, yaitu:
  1. Single Linked List.
  2. Double Linked List.
  3. Circular Linked List.
Single Linked List dapat juga dibilang sebagai kumpulan-kumpulan node, yang dimana masing-masing node memiliki field data dan kolom yang tertuju kepada node berikutnya.


Contoh Single Linked List




Sedangkan pada Double Linked List dapat disebut sebagai kumpulan node yang masing-masing node mempunyai field data, kolom yang menuju ke node sebelumnya.

Contoh Double Linked List


Terakhir yang kita bahas adalah Circular Linked List, pada single linked list node terkahir menunju pada null, pada akhir single linked list circular node akan menunju ke awal dari rangkaian linked list. Begitu juga pada double linked list circular, dimana pada double linked list circular node pada awalnya menuju ke node yang akhir, sementara itu node yang terakhir akan menuju ke node yang paling awal.
Contoh Single Linked List Circular


Contoh Double Linked List Circular




NIM : 2101676624
Nama : Shundy Yohan

Komentar

Posting Komentar

Postingan populer dari blog ini

Data Structure - Tree and Binary Tree

Gambar
TREE  & BINARY TREE 27-3-2018 Binary Tree Merupakan sebuah pengorganisasian secara hirarki dari beberapa buah node, dimana node tidak memiliki child lebih dari dua masing-masingnya. Binary tree dapat diimplementasikan dengan menggunakan struktur data linked list. Ada tiga bagian pada masing-masing node, yaitu sebuah data atau info dan dua buah pointer yang disebut juga pointer kiri dan kanan. Tipe-tipe Binary Tree - Perfect Binary Tree : Semua adalah node (kecuali daun) memiliki dua child, setiap cabang memiliki panjang dan ruas yang sama. - Complete Binary Tree : Semua adalah node (keculai daun), hampir mirip seperti perfect binary tree, mempunyai dua child tetapi setiap cabang memiliki panjang ruas yang berbeda. - Skewed Binary Tree : Adalah dua pohon yang semuanya mempunyai satu child atau sibling. - Balanced Binary Tree : Adalah binary tree yang tidak memiliki daun lebih dari yang lain. Contoh Perfect Binary Tree Contoh Complete Bi...
Baca selengkapnya

Pertemuan 3 - Data Structure

Gambar
Linked List Implementation II Pertemuan 3 Stack adalah struktur data yang tersusun bertumpuk-tumpuk, seperti sebuah tumpukan piring, jika kita ingin mengambil piring terserbut, maka yang paling atas adalah yang pertama kita ambil. Bisa disebut juga bahwa data yang terakhir masuk adalah data yang pertama kali keluar juga dan data tersebut juga yang dapat masuk dan dihapuskan yang biasa disebut TOP. Ada tiga operasi stack, diantaranya adalah: Push = menambah item Pop = data yang paling atas akan diambil Top = data yang paling atas akan ditampilkan. Ada juga fungsi-fungsi lain stack, yaitu: Evaluasi prefix Evaluasi infix Evaluasi postfix Mengubah infix menjadi prefix Mengubah infix menjadi postfix Depth first search Membalikkan urutan data Mengkonveksi infix menjadi postfix Mengkonveksi postfix menjadi infix Dari gambar di atas, kita tahu bahwa angka 2,3,4,5,6,10 merupakan sebuah operand yang mana adalah nilai asal yang dapat digunakan untuk pro...
Baca selengkapnya

Pertemuan 1 - Data Structure

PENGENALAN DATA STRUCTURE Pertemuan 1 Data Structure Adalah cara untuk menyimpan, menyusun, dan mengatur dalam komputer agar data tersebut dapat digunakan dengan mudah. Berikut adalah beberaoa contoh dari struktur data: Array Linked lists Queues Stacks Binary Trees Hash Tables Array Array adalah kumpulan variable yang bertipe data sama (Homogenous) yang dibedakan oleh index. Tipe data tersebut dapat berupa integer(angka), char(karakter), float, long dan double. Array disimpan dalam memori yang statis, artinya alokasi memori dilakukan saat deklarasi sebuah array. Ada beberapa operasi yang dapat dilakukan oleh array, yaitu: Tranversal Insertion Searching Deletion Merging Sorting Index Array itu sendiri dimulai dari 0 hingga -1. Misalnya; int arr[10], maka akan memiliki index dari 0 hingga 9. Index juga berarti array memesan tempat di memori sejumlah index tersebut. Misalnya int arr [10] akan memesan sepu...
Baca selengkapnya