Linked List Implementation WIth Java (Rabu, 28 April 2021)

 LINKED LIST

Linked List merupakan salah satu jenis struktur data, dimana struktur data ini menyimpan data sebagai elemen-elemen secara linear dan direpresentasikan sebagai node. Node ini menyimpan data serta informasi untuk mengakses node berikutnya (link) yang merupakan asal nama dari jenis struktur data ini. Terdapat dua operasi utama pada Linked List yairu push dan pop.

Linked List dapat digambarkan sebagai berikut :


Dimana item merupakan data dan kotak kecil didepannya merupakan sebuah link atau referensi kepada data berikutnya

Pada kali ini saya akan mengimplentasikan Linked List berjenis Single Linked List menggunakan bahasa pemrograman Java. Terdapat beberapa fungsi pada program ini : 

  1. displayData : Menampilkan data yang disimpan
  2. addDataToFirst : Menambahkan data dari head (paling atas)
  3. addDataToLast : Menambahkan data dari tail (paling akhir)
  4. addDataAtLocation : Menambahkan data pada posisi tertentu
  5. searchData : Mencari data pada list
  6. removeDataAtFirst : Menghapus data dari head (paling atas)
  7. removeDataAtLast : Menghapus data dari tail (paling akhir) 
  8. removeDataByContent : Menghapus data sesuai input dari user

Berikut merupakan source code dari program :

 

Dan berikut merupakan output dari program tersebut :

 

Referensi:

Program Linked List 

Ilustrasi Linked List

Comments

Post a Comment

Popular posts from this blog

Tugas Implementasi Infix ke Postfix menggunakan Stack dan Queue (Rabu, 21 April 2021)

Image
Dalam sehari-hari, banyak operasi yang kita gunakan menggunakan sebuah penulisan yang meletakan operator diantara dua operand seperti A+B, B*C, A/(B-C+D) dan sebagainya. Tanda kurung dalam operasi ini menentukan hierarki prioritas operasi. Operasi seperti ini disebut dengan Infix . Sedangkan terdapat metode lain bernama Postfix , dimana operator berada dibelakang operand. Contohnya A+ B*C(Infix) maka akan ditulis sebagai ABC*+ dimana peletakan operator memiliki hierarki prioritasnya sendiri. Bentuk notasi ini lebih mudah dipahami oleh komputer sehingga dapat mempercepat efisiensi suatu operasi. Pada kali ini saya akan mengimplentasikan konversi Infix ke Postfix menggunakan Queue dan Stack. Queue merupakan suatu struktur data yang menggunakan sistem FIFO yaitu First In First Out. Queue tidak bisa secara random mengambil data karen Queue hanya dapat melakukan push dan membuang data paling bawah (Pop) dan data yang baru saja di push pada paling atas. Berikut merupakan source code dari imp
Read more

Tower Of Hanoi Program Using Recursion On Java (Rabu, 2 Juni 2021)

Image
Tower Of Hanoi Sebelum kita memasuki Tower Of Hanoi, saya akan menjelaskan apa itu rekursi. Fungsi rekursif dalam pemrograman merupakan fungsi yang memanggil dirinya sendiri. Fungsi rekursif sering dapat dibayangkan seperti perulangan. Karena tingkah lakunya yang mengulang-ulang setiap pemanggilan dirinya. Fungsi rekursi bekerja dengan memecah masalah menjadi masalah-masalah yang lebih kecil. Salah satu permasalahan yang dapat diselesaikan menggunakan rekursi adalah Tower Of Hanoi. Tower Of Hanoi adalah sebuah permainan matematis atau teka-teki. Permainan ini terdiri dari tiga tiang dan sejumlah cakram dengan ukuran berbeda-beda yang bisa dimasukkan ke tiang mana saja. Permainan dimulai dengan cakram-cakram yang tertumpuk rapi berurutan berdasarkan ukurannya dalam salah satu tiang, cakram terkecil diletakkan teratas, sehingga membentuk kerucut. Berikut merupakan implementasi dari program Tower Of Hanoi pada Java: Source Code :  Dan Berikut Hasil Penjalanan Program : 
Read more

ETS APSI

 Nomor 1 1. Transaction processing system (TPS) Salah satu jenis sistem informasi yang sering dimanfaatkan perusahaan merupakan transaction processing system atau TPS. Melansir Alta Metrics, ia biasanya digunakan untuk merekam hal-hal yang bersangkutan dengan transaksi di suatu perusahaan. Contoh penggunaannya adalah dokumentasi file dari riwayat pemesanan barang, gaji, alamat customer, dan lainnya. TPS merupakan informasi yang digunakan untuk membuat report harian, bulanan, bahkan tahunan. 2. Decision support system (DSS) Digunakan oleh bagian manajemen sebuah perusahaan. DSS memiliki tools untuk menganalisis data yang akan mempengaruhi seseorang dalam mengambil keputusan. Tools ini biasanya digunakan jika ada masalah kompleks yang terjadi dan manajemen tidak bisa mengambil keputusan sendiri. DSS tidak mengambil keputusan seseorang dalam melakukan sesuatu, namun hanya membantu. 3. Executive information system (EIS) Tipe SI yang ketiga adalah EIS. EIS juga bisa disebut sebagai Executiv
Read more