MODUL PRAKTIKUM STRUKTUR DATA DAN ALGORITMA LINKED LIST (BAGIAN 2)

Transkripsi

1 MODUL PRAKTIKUM STRUKTUR DATA DAN ALGORITMA LINKED LIST (BAGIAN 2) Deskripsi Singkat Struktur data linked list telah kita pelajari pada praktikum sebelumnya. Praktikum ini akan memanfaatkan linked list sebagai tempat penyimpanan pada stack dan queue. Tujuan 1. Menggunakan linked list pada program stack 2. Menggunakan linked list pada program queue 3. Membuat sorted list Materi 1 : Stack Menggunakan Linked List Stack yang menggunakan linked list memiliki sifat lebih flexible dari segi ukuran penyimpanan. Sebab stack tersebut menjadi tidak ada batasan ukuran berapa maksimal data yang bisa disimpan dalam stack. Namun konsep stack tetap ada yaitu Last In First Out (LIFO). Inti dari stack yang menggunakan linked list adalah: Method push() akan menggunakan insertawal pada linked list Method pop() akan menggunakan deleteawal pada linked list Ilustrasi dari proses stack dengan menggunakan linked list seperti gambar di bawah.

2 Pada kode program StackList berikut ini akan menggunakan linear single linked list. public class StackList private SinglyLinkedList thestack; public StackList() thestack = new SinglyLinkedList(); public void push(int nilai) thestack.insertawal(nilai); public void pop() thestack.deleteawal(); public boolean isempty() return thestack..isempty();

3 public void displaystack() thestack.display(); public static void main(string[] ar) StackList sl = new StackList(); sl.push(); sl.push(20); sl.push(30); sl.push(40); sl.pop(); sl.pop(); Apakah output dari program di atas? Bagaimana tampilan hasilnya sesudah proses push dan pop? Materi 2 : Queue Menggunakan Linked List Queue yang menggunakan linked list memiliki sifat lebih flexible dari segi ukuran penyimpanan. Sebab queue tersebut menjadi tidak ada batasan ukuran berapa maksimal data yang bisa disimpan dalam queue. Namun konsep queue tetap harus ada yaitu First In First Out (FIFO). Maknanya terdapat dua pintu pada queue yaitu pintu masuk dan pintu keluar. Implimentasi linked list pada queue sangatlah sederhana. Terdapat dua cara mengimplementasikan inti dari queue dengan linked list: 1. Method insert() akan menggunakan insertawal dan method remove() akan menggunakan deleteakhir pada linked list. 2. Method insert() akan menggunakan insertakhir dan method remove() akan menggunakan deleteawal pada linked list.

4 Ilustrasi dari proses queue dengan menggunakan linked list seperti gambar di bawah. queue awal ada 1 data tambah 1 data tambah 1 data 3 tambah 1 data 3 hapus 1 data 3 hapus 1 data Pada kode program QueueList berikut ini akan menggunakan linear single linked list. public class QueueList private SinglyLinkedList thequeue; public QueueList() thequeue = new SinglyLinkedList(); public void insert(int nilai) thequeue.insertawal(nilai); public void remove() thequeue.deleteakhir(); public boolean isempty() return thequeue.isempty(); public void displaystack() thequeue.display();

5 public static void main(string[] ar) QueueList sl = new QueueList(); sl.insert(); sl.insert(20); sl.insert(30); sl.insert(40); sl.remove(); sl.remove(); Apakah output dari program di atas? Bagaimana tampilan hasilnya sesudah proses insert dan remove? Materi 3 : Sorted List Sorted list merupakan linked list dalam kondisi terurut. Proses insert akan memastikan posisi data node yang baru berada di posisinya sehingga linked list tetap dalam kondisi terurut. Sebelumnya kita buat dulu nodenya seperti kode program di bawah. public class Link public double ddata; // data item public Link next; // next link in list public Link(double dd) // constructor ddata = dd; public void displaylink() // display this link System.out.print(dData + " "); Kemudian kita buat class sorted list seperti kode program di bawah. public class SortedList private Link first; // ref to first item on list

6 // constructor public SortedList() first = null; // true if no links public boolean isempty() return (first==null); // insert in order public void insert(double key) Link newlink = new Link(key); // make new link Link previous = null; // start at first Link current = first; // until end of list, while(current!= null && key > current.ddata) // or key > current, previous = current; current = current.next; // go to next item if(previous==null) // at beginning of list first = newlink; // first --> newlink else // not at beginning previous.next = newlink; // old prev --> newlink newlink.next = current; // newlink --> old currnt // end insert() // return & delete first link public Link remove() // (assumes non-empty list) Link temp = first; // save first first = first.next; // delete first return temp; // return value public void displaylist() System.out.print("List (first-->last): "); Link current = first; // start at beginning of list while(current!= null) // until end of list, current.displaylink(); // print data

7 current = current.next; // move to next link System.out.println(""); public static void main(string[] args) // create new list SortedList thesortedlist = new SortedList(); thesortedlist.insert(20); // insert 2 items thesortedlist.insert(40); thesortedlist.displaylist(); // display list thesortedlist.insert(); // insert 3 more items thesortedlist.insert(30); thesortedlist.insert(0); thesortedlist.displaylist(); // display list thesortedlist.remove(); // remove an item thesortedlist.displaylist(); // display list // end main() Apakah output dari program di atas? Bagaimana tampilan hasilnya sesudah proses insert dan remove? LATIHAN 1 Buat semua class-class yang ada dalam praktikum ini. Apakah yang dapat anda simpulkan? SOAL-SOAL 1.