MODUL PRAKTIKUM STRUKTUR DATA DAN ALGORITMA STACK

Transkripsi

1 MODUL PRAKTIKUM STRUKTUR DATA DAN ALGORITMA STACK Deskripsi Singkat merupakan bentuk struktur data seperti tumpukan yang memiliki konsep Last In First Out (LIFO). Bermakna data yang terakhir masuk merupakan data yang paling pertama dikeluarkan. Pada stack hanya memiliki satu pintu saja. Satu pintu itu untuk masuk dan keluar. Bayangkan seperti menyusun buku ke dalam kotak. Maka buku yang dimasukkan terakhirlah yang harus dikeluarkan pertama sekali. Tujuan 1. Memahami konsep stack 2. Menggunakan konsep stack pada program sederhana Materi 1 : Membuat Class yang bersifat collection atau koleksi bermakna dapat digunakan untuk menyimpan data. Agar data yang disimpan bisa bermacam-macam maka digunakanlah data bertipe Object. Berikut kode programnya yang juga menyertakan method main yang mengecek class Store tersebut. public class X private int maxsize; // size of stack array private double[] stackarray; private int top; // top of stack public X(int s) // constructor maxsize = s; // set array size stackarray = new double[maxsize]; // create array top = -1; // no items yet public void push(double j) // put item on top of stack stackarray[++top] = j; // increment top, insert item public double pop() // take item from top of stack return stackarray[top--]; // access item, decrement top

2 public double peek() // peek at top of stack return stackarray[top]; public boolean isempty() // true if stack is empty return (top == -1); public boolean isfull() // true if stack is full return (top == maxsize-1); // end class X Operasi utama pada stack adalah push() dan pop(). Method push() digunakan untuk memasukkan data ke dalam stack. Sedangkan method pop() digunakan untuk mengeluarkan data yang paling terakhir dimasukkan. Selain itu terdapat method tambahan lain yaitu peek(), isempty(), isfull(). Method peek() digunakan untuk melihat data yang paling akhir dimasukkan. Method isempty() digunakan untuk menguji apakah stack kosong atau tidak. Method isfull() digunakan untuk menguji apakah stack sudah penuh atau belum. Implementasi konsep stack pada program di atas menggunakan array. Sehingga pada method constructor melibatkan pemberian nilai awal pada ukuran stack (array), mencipta array dan nilai top. Nilai top merupakan indeks data yang paling terakhir. Materi 2 : Menggunakan class X Berikutnya kita membuat class sederhana yang akan menggunakan class X yang telah dibuat di atas. class App public static void main(string[] args) X the = new X(10); // make new stack the.push(20); // push items onto stack the.push(40); the.push(60); the.push(80); while(!the.isempty() ) // until it's empty, // delete item from stack double value = the.pop(); System.out.print(value); // display it

3 System.out.print(" "); // end while System.out.println(""); // end main() // end class App Apakah output dari program di atas? Bagaimana tampilan hasilnya jika dibandingkan dengan urutan data yang dimasukkan? Materi 3 : Class X Menggunakan Generic Program stack yang sebelumnya menggunakan array bertipe int. Jika kita ingin menyimpan data char, tinggal mengubah tipe data yang disimpan menjadi char. Namun proses seperti ini sangat membuang waktu karena untuk setiap tipe data memerlukan class tersendiri. Seperti yang telah kita pelajari pada praktikum 3, untuk menyimpan data yang umum, kita dapat memanfaatkan class Object yang dibuat dalam format generic. Berikut ini merupakan contoh program stackxgeneric yang merupakan stack dalam format generic. public class XGeneric <E> private int maxsize; // size of stack array private E [] stackarray; private int top; // top of stack public XGeneric(int s) // constructor // set array size // menggunakan conditional operator // jika true, ukuran stack x, jika tidak diubah menjadi 10 maxsize = s > 0? s : 10; stackarray = (E[]) new Object[maxSize]; // create array top = -1; // no items yet public void push(e j) // put item on top of stack stackarray[++top] = j; // increment top, insert item public E pop() // take item from top of stack return stackarray[top--]; // access item, decrement top public E peek() // peek at top of stack

4 return stackarray[top]; public boolean isempty() // true if stack is empty return (top == -1); public boolean isfull() // true if stack is full return (top == maxsize-1); // end class XGeneric Berikutnya kita coba gunakan class XGeneric seperti contoh berikut. public class TesGeneric public static void main(string[] args) XGeneric <Integer> the = new XGeneric <Integer> (10); // make new stack XGeneric <Character> stackchar = new XGeneric <Character> (10); // make new stack the.push(20); // push items onto stack the.push(40); the.push(60); the.push(80); while(!the.isempty() ) // until it's empty, // delete item from stack Integer value = the.pop(); System.out.print(value); // display it System.out.print(" "); // end while System.out.println(""); stackchar.push('<'); // push items onto stack stackchar.push('a'); stackchar.push('2'); stackchar.push('>'); while(!stackchar.isempty() ) // until it's empty, // delete item from stack Character value = stackchar.pop(); System.out.print(value); // display it System.out.print(" "); // end while

5 System.out.println(""); // end main() Materi 4 : Penggunaan untuk Membalik Kata Salah satu kegunaan stack adalah untuk membalik karakter-karakter pada suatu kata. Berikut kita lihat contoh program tersebut. class Reverser private String input; // input string private String output; // output string public Reverser() // constructor input = ""; public String dorev(string in) // reverse the string input = in; int stacksize = input.length(); // get max stack size XGeneric <Character> the = new XGeneric <Character> (stacksize); // make stack for(int j=0; j<input.length(); j++) char ch = input.charat(j); // get a char from input the.push(ch); // push it output = ""; while(!the.isempty() ) char ch = the.pop(); // pop a char, output = output + ch; // append to output return output; // end dorev() public static void main(string [] ar) Reverser kata = new Reverser(); String katarev = kata.dorev("coba"); System.out.println(katarev); // end class Reverser

6 Perhatikan output yang dihasilkan pada program di atas. Apa yang dapat anda simpulkan? LATIHAN 1 Tambahkan method pada class Reverser untuk membalik kata-kata pada suatu kalimat. Kemudian uji method tersebut. SOAL-SOAL 1.