AMIK PGRI KEBUMEN_TRUKTUR DATA_PRAKTIKUM 4


Laporan Praktikum LinkedList






Nama: Monika Dewi Permata Sari
Nim: 16/MI/0005
Jurusan: Management Informatika
Tahun Ajaran: 2017/2018







Hai Ketemu lagi nih aku mau share ilmu yang aku dapet dan lagi aku pelajarin moga bermanfaat
Aku mau share ilmu tentang LinkedList
LinkedList
Sekumpulan elemen bertipe sama, yang mempunyai keterurutan tertentu, yang setiap elemennya terdiri dari dua bagian Struktur berupa rangkaian elemen saling berkait dimana setiap elemen dihubungkan elemen lain melalui pointer. Pointer adalah alamat elemen. Penggunaan pointer untuk mengacu elemen berakibat elemen-elemen bersebelahan secara logik walau tidak bersebelahan secara fisik di memori. Link list adalah desain tempat penyimpanan data yang terdiri dari node-node (simpul-simpul) yang saling terhubung. Link list dapat diilustrasikan seperti kereta api, dimana kereta api terdiri dari gerbong-gerbong yang saling terhubung yang dapat mengangkut penumpang. Gerbong disini setara dengan node dalam link list yang berfungsi untuk menyimpan Link list tidak mempunyai indeks seperti array. Kita hanya bisa memberi nama node. Akan tetapi, tidak semua node dalam link list mempunyai nama. Sebaiknya kita memberi nama untuk node yang pertama (misal namanya head), dan node yang terakhir (misal namanya tail). Tujuannya untuk memudahkan operasi link list dari depan atau belakang, misal Menambah data atau menghapus data. 
Kalo masih kurang Informsi tentang LinkedList cari sendiri ya....hehehe
Langsung aja ke Contoh Codingnya ya
Contoh 1
//@author monika dewi
package Pertemuan5;

import java.util.LinkedList;
public class LatihanLinkedlist1 {

    public static void main(String[] args){
         // membuat Instance/objek dari LinkedList
           LinkedList<String> buah = new LinkedList<String>();

         //menambahkan data pada objek buah
        buah.add("Jeruk");
        buah.add("Jambu");
        buah.add("Apel");
        buah.add("Melon");
        buah.add("Semangka");
        buah.add("Nanas");
        buah.add("Sirsak");
        //mencetak/menampilkan data
        System.out.println("Nama buah:"+buah);
        //menghitung jumlah /ukuran pada objek linkedlist
         System.out.println("Jumlah buah:"+buah.size());
}
}

 Ini run nya







Contoh 2
//@ author monika dewi
package Pertemuan5;

import java.util.LinkedList;
public class LatihanLinkedlist2 {
public static void main (String[] args){
    // membuat Instance/objek dari LinkedList
        LinkedList<String> buah = new LinkedList<String>();
         //menambahkan data pada objek buah
        buah.add("Jeruk");
        buah.add("Jambu");
        buah.add("Apel");
        buah.add("Melon");
        buah.add("Semangka");
        buah.add("Nanas");
        buah.add("Sirsak");
        buah.addFirst("Paling Atas"); //menambah data pada index teratas
        buah.addLast("paling Bawah");//menambah data pada index terbawah
        buah.set(2,"Diubah");//mengubah pada no index 2
        buah.set(5,"Diubah");//mengubah pada no index 5
        //mencetak /menampilkan data
        System.out.println("Nama Buah :"+buah);
}
}

Ini run nya

   Contoh 3


package Pertemuan5;
import java.util.LinkedList;
 public class LatihanLinkedList3 {
     public static void main (String[] args){
// membuat Instance/objek dari LinkedList
        LinkedList<String> buah =new LinkedList<String> ();
        //Menambah data pada objek buah
        buah.add("Jeruk"); //no index 0
        buah.add("Jambu"); //no index 1
        buah.add("Apel"); //no index 2
        buah.add("Melon"); //no index 3
        buah.add("Semangka"); //no index 4
   //mengambil data pada urutan teratas
        System.out.println("Data Teratas:"+buah.getFirst());
        // mengambil data pada urutan terbawah
        System.out.println("Data Tebawah:"+buah.getLast());
        //mengambil data pada index no 1
        System.out.println("Data NoIndex 1:"+buah.get(1));
        //mengambil data pada index no 3
        System.out.println(" Data NoIndex 3:"+buah.get(3));
   
     }
}

Ini  run nya

Contoh 4
//@author monika dewi
package Pertemuan5;
import java.util.LinkedList;
public class LatihanLinkedList4 {
    public static void main (String[] args){
        //membuat Instance/Objek dari Linkedlist
        LinkedList<String> buah = new LinkedList<String>();
        //menambahkan Data pada Objek buah
        buah.add ("Jeruk");
        buah.add ("Jambu");
        buah.add ("Apel");
        buah.add ("Melon");
   
        buah.removeFirst(); // menghapus data pada urutan paling atas
        buah.removeLast(); //mengapus data pada urutan paling bawah
        buah.remove(1); //mengapus data pada no index 1

        //mencetak data
        System.out.println(buah);
    }
}

Ini run nya


Contoh 5

//@author monika dewi
package Pertemuan5;

import java.util.LinkedList;
public class LatihanLinkedList5 {

    public static void main(String[] args){
        //membuat instance/objek dari linkedlist
        LinkedList <String> barang = new LinkedList <String>();
       //menambahkan data pada objek dari linkedlist
        barang.add("Laptop");
        barang.add("Komputer");
        barang.add("Radio");

        //mengecek apakah data pada objek barang, kosong
        if (barang.isEmpty()){
            System.out.println("Data Kosong");
        }else{
            System.out.println("Data penuh");
        }
        //mengecek apakah sebuah element ada didalam likedlist
        if(barang.contains("Komputer")){
            System.out.println("Barang Ditemukkan");
        }else{
            System.out.println("Barang Tidak Ditemukan");


        }
    }
}

Ini run nya

Contoh 6 (Tugas)
import java.util.LinkedList;
import java.io.BufferedReader;
import java.io.InputStreamReader;
import java.io.IOException;
public class Tugas
{
    public static void main(String[] args) throws IOException
    {
        BufferedReader dataIn = new BufferedReader(new InputStreamReader(System.in));
        LinkedList<String> buah = new LinkedList();
        buah.add("Jeruk");
        buah.add("Jambu");
        buah.add("Melon");
        buah.add("Semangka");
        buah.add("Nanas");
        buah.add("Sirsak");
        System.out.println("1. Tambah Data");
        System.out.println("2. Tampilkan List");
        System.out.println("3. Exit");
        System.out.print(" Masukkan Pilihan : ");
        int isi_data = Integer.parseInt(dataIn.readLine());
        switch (isi_data)
        {
            case 1 : //tambah data
                    buah.add("Apel");
                    buah.addFirst("Paling Atas");
                    buah.addLast("Paling Bawah");
                    System.out.println("Nama buah : "+buah);
                    break;
            case 2 :
                    System.out.println("Data Teratas : "+buah.getFirst());
                    System.out.println("Data Terbawah : "+buah.getLast());
                    System.out.println("Data NoIndex 1: "+buah.get(1));
                    System.out.println("Data NoIndex 3: "+buah.get(3));
                    System.out.println("Nama buah : "+buah);
                    break;
            default : System.out.println("\nPilihan tidak tersedia");
        }
    }
}

Ini run nya
Sampai di sini dulu ya semoga bermanfaat

Komentar

Posting Komentar

Postingan populer dari blog ini

AMIK PGRI KEBUMEN-STRUKTUR DATA - PRAKTIKUM KE-3

Gambar
LAPORAN PRAKTIKUM STACK DAN QUEUE Nama: Monika Dewi Permata Sari Nim: 16/MI/0005 Jurusan: Management Informatika Tahun Ajaran: 2017/2018 Hai aku mau bagi ilmu lagi  nih tentang Stack dan Queue ..Kalian pasti udah tau tentang Stack dan Queue malah lebih jago dari aku...tapi disini aku share ilmu yang aku dapet aja dari dosen ..Mau jelasin sedikit ya tentang Stack dn Queue Ø   Stack adalah salah satu struktur data yang memiliki sistem kerja Last In First Out (LIFO), yang terakhir masuk pertama keluar.Contoh :   sebuah tumpukan buku, ketika mengambil sebuah buku di dalam tumpukan itu maka harus diambil satu persatu dari buku yang paling atas dari tumpukan buku tersebut. Ø Queue adalah kumpulan data dengan penambahan data hanya melalui satu sisi, yaitu belakang (tail) dan penghapusan data hanya melalui sisi depan (head). Berbeda dengan stack yang bersifat LIFO maka queue bersifat FIFO(First In First Out), yaitu data yang pertama masu...
Baca selengkapnya

Paper Uts Sorting

Gambar
Paper Algoritma Sorting   Implementasi   Algoritma Sorting   di kehidupan Sehari_hari   Disusun Oleh: Nama: Monika Dewi Permata sari Nim:16/MI/0005 Tahun Ajaran: 2017/2018 i BAB I PENDAHULUAN Latar Belakang Diera milliennial ini semua sudah banyak perubahan dari kerja tangan manusia di alihkan ke alat tangan mesin(teknologi). Disini saya melihat banyak permasalahan tentang penataan data dalam konteks ini   yaitu ( Struktu Data di Programan Sorting). Apalagi tentu suatu data disegala aspek pasti sangat penting contoh di bidang, pemerintahan,ekonomi,pendidikan dan banyak lainya.Bisa dibayangkan data disuatu bidang pasti sangat lah banyak.Kesalahan sedikit saja dalam proses pengolahan data dapat   menyebabkan tidak kesesuain data atau parahnya lagi data itu hilang yang bisa disebabkan oleh program itu sendiri. Rumusan Masalah 1.         Program apa saja yang memudahkan dalam Pengolahan data di P...
Baca selengkapnya

AMIK PGRI KEBUMEN_STRUKTUR DATA_TUGAS 5

Gambar
Laporan Praktikum stack dan queue dengan LinkedList                                                                       Nama: Monika Dewi Permata Sari Nim: 16/MI/0005 Jurusan: Management Informatika Tahun Ajaran: 2017/2018 Hai mau bagi Ilmu lagi nih tentang stack dan queue dengan linkedList A. STACK DENGAN SINGLE LINKED LIST Selain implementasi stack dengan array seperti telah dijelaskan sebelumnya, stack daat diimplementasikan dengan single linked list. Keunggulannya dibandingkan array adalah penggunaan alokasi memori yang dinamis sehingga menghindari pemborosan memori. Misalnya pada st...
Baca selengkapnya