STRUKTUR DATA - PRAKTIKUM 4

Tugas Praktikum 4 Struktur Data Link List
LOGO AMIK BESAR
Nama : Yoga Ilham Rakasiwi
NIM : 16.MI.0010
Manajemen Informatika 2017/2018




Yo kembali lagi ke halaman blog saya. Kali ini saya akan menjelaskan tentang Link List. Berikut penjelasannya. 
LINK LIST
LinkList merupakan sebuah collection yang digunakan sebagai tempat penyimpanan data yang terdiri dari node-node (simpul-simpul) yang saling terhubung. Setiap element dihubungkan dengan element lain menggunakan sebuah Pointer, Pointer (penunjuk) adalah sebuah variabel yang digunakan sebagai penunjuk alamat dari variabel lain. Dalam Java, LinkedList mewarisi AbstractSequentialList serta mengimplementasi interface List dan Deque.
LinkedList pada Java, digunakan untuk strukturisasi data, fungsinya hampir sama dengan ArrayList. Yang membedakannya adalah terletak pada cara menyimpan serta memaintain suatu objek. Jika pada ArrayList, lebih fokus ke dalam aspek , menyimpan ,dan mengakses. Di LinkedList, lebih fokus ke dalam aspek , memanipulasi data, seperti insert dan delete.
LinkList dapat diilustrasikan seperti kereta api, dimana kereta api terdiri dari gerbong-gerbong yang saling terhubung yang dapat mengangkut penumpang (Data). Gerbong (Node/Simpul) disini berfungsi untuk menyimpan data.

Misalnya jika kita menyimpan data 89, 12, 40 dan 24 dalam Array, contoh gambar konsep dari Single LinkedList seperti berikut ini:


Setiap Node pada LinkedList mempunyai field yang berisi Pointer yang menghubungkan ke node berikutnya dan juga memiliki field yang berisi Data. Akhir dari LinkedList ditandai dengan Node terakhir akan menunjuk ke Null yang akan digunakan sebagai kondisi berhenti pada LingkedList.
Selain Single LinkedList, pada umumnya terdapat 3 jenis LinkedList yaitu, Single LinkedList, Double LinkedList, dan Circular LinkedList:


LANGKAH KERJA


1. Di dalam program tersebut, kita akan membuat sebuah objek dari LinkedList, dimana pada objek tersebut akan kita tambahkan beberapa data, untuk kita manipulasi. Contoh source codenya seperti berikut ini :



Run :




2. Pada contoh program berikut ini, kita dapat menambahkan data pada urutan nomor index paling atas dan paling bawan, dengan menggunakan fungsi addFirst() dan addLast(), serta kita juga dapat menambahkan dan mengubah data berdasarkan nomor index tertentu, menggunakan fungsi set(). Seperti berikut ini :


Run :




3. Selain menambahkan data sesuai dengan no index tertentu, kita juga dapat mengambil element atau data pada urutan pertama dan terakhir, menggunakan getFirst() dan getLast(), serta mengambil data sesuai dengan no index tertentu, menggunakan fungsi get(), seperti berikut ini:





Run :




4. Selain menambahkan dan mengambil data, pada LingkedList, kita juga dapat menghapus data pada urutan paling atas dan bawah, menggunakan fungsi removeFirs() dan removeLast(), atau sesuai dengan no index tertentu, menggunkan fungsi remove() :


Run : 



5. Terakhir, ada beberapa fungsi lainnya yang bisa kalian gunakan untuk mengecek sebuah element, apakah ada atau tidak, dengan menggunakan fungsi isEmpty() dan contains(), seperti berikut ini :




Run :



6. Tugas
Buatlah sebuah program hasil penggabungan dari beberapa percobaan di atas menjadi 1 program.
Run :



Ya demikian penjelasan singkat dari saya mengenai LinkedList, Kurang lebihnya mohon maaf. Terimakasih.

Komentar

Posting Komentar

Postingan populer dari blog ini

PAPER UTS SORTING

Gambar
UTS STRUKTUR DATA SORTING MENGURUTKAN NILAI SISWA MENGGUNAKAN SELECTION  SORT   Nama : Yoga Ilham Rakasiwi NIM : 16. MI.0010 Manajemen Informatika 2017/2018 BAB I PENDAHULUAN 1.1 Latar Belakang Dengan berkembangnya Teknologi Informasi, yang membutuhkan kecepatan dan ketepatan dalam berbagai aspek kehidupan. Kita dituntut untuk bergerak cepat dalam segala hal, termasuk juga dalam bidang komunikasi informasi. Teknologi sangat berperan penting dalam kehidupan sehari – hari. Bahasa pemograman sangat dibutuhkan dalam keperluan tertentu, karena pekerjaan kita pada saat ini selalu mengikuti kemajuan teknologi. Demi menambah kepuasan masyarakat menjadi sisi yang paling ditonjolkan. Hal ini tentu saja semakin memantapkan posisinya sebagai bahasa penghantar antara manusia yang dapat dipahami, dan dapat dijalankan oleh seorang programmer. Ia telah menjadi bagian hidup masyarakat masa kini, bukan hanya seba...
Baca selengkapnya

STRUKTUR DATA - PRAKTIKUM 8

Gambar
Tugas Praktikum 8 Struktur Data Binary Tree Nama : Yoga Ilham Rakasiwi NIM : 16. MI.0010 Manajemen Informatika 2017/2018 Binary Tree Tree merupakan salah satu bentuk struktur data tidak linear yang menggambarkan hubungan yang bersifat hirarkis (hubungan one to many) antara elemen-elemen. Tree bisa didefinisikan sebagai kumpulan simpul/node dengan satu elemen khusus yang disebut Root dan node lainnya terbagi menjadi himpunan-himpunan yang saling tak berhubungan satu sama lainnya (disebut subtree). Untuk jelasnya, di bawah akan diuraikan istilah-istilah umum dalam tree : a) Prodecessor : node yang berada diatas node tertentu. b) Successor : node yang berada di bawah node tertentu. c) Ancestor : seluruh node yang terletak sebelum node tertentu dan terletak pada jalur yang sama. d) Descendant : seluruh node yang terletak sesudah node tertentu dan terletak pada jalur yang sama. e) Parent : predecssor satu level di atas suatu node. f)Child : ...
Baca selengkapnya