Laporan Praktikum Struktur Data Modul 3

LAPORAN PRAKTIKUM

STRUKTUR DATA

MODUL 3

Oleh :

TRI WIJAYANTO

115410126 / TI

LABORATORIUM TERPADU

SEKOLAH TINGGI MANAJEMEN INFORMATIKA DAN KOMPUTER AKAKOM YOGYAKARATA

2012

PEMBAHASAN MODUL 3

public class class Program_Tumpukan   {            à Merupakan suatu nama kelas yang dibuat dan    nama kelasnya adalah Program_Tumpukan.  

     static int atas = -1;              

     static int batasAtas = 12;

è Perintah diatas merupakan pendeklarasian jumlah tampungan / space untuk tumpukan yang akan digunakan. Disini, kita menggunakan variable atas sebagai batas yang dapat diisi, dikarenakan setiap indeks dimulai dari nol, maka data dapat diisi dari 0, -1 sebagai pembatas. Dan variable batasAtas merupakan batas maksimum data dapat diisi. Yakni 9, dan data akan diisi dengan indeks 0 sampai 9 sebanyak 10 data.

     public static void push(String tumpukan[], String data){

           if (atas >= batasAtas)

           System.out.println("Maaf, tumpukan penuh");

è Program diatas merupakan sebuah method push yang didalamnya terdapat sebuah kondisi. Jika atas lebih besar dari pada dari pada batas, maka akan muncul informasi bahwa tumpukan / stack telah penuh.

           Else {

                System.out.println("PUSH: "+data);

                atas = atas + 1;

                tumpukan[atas] = data; } }

è Tetapi, apabila indeks lebih kecil dari nilai batasAtas yang telah disediakan, maka program akan menambahkan data sebagai tanda tumpukan belum penuh. Data akan di push kedalam tumpukan dan atas akan bertambah 1. Jadi jika kita akan menambahkan data kembali, maka data akan diisikan pada indeks berikutnya.

                public static String pop(String tumpukan[]){

           String hasilPop = "";

           if (atas < 0)

           hasilPop = "Maaf, tumpukan kosong";

           else {

                hasilPop  = tumpukan[atas];

                tumpukan[atas] = null;

                atas--; }

           return (hasilPop); }

è Selain method push, kita membuat method untuk pengambilan data yaitu pop. Kita mendeklarasikan hasil pop dengan string yang kosong. Jika atas lebih kecil dari 0, itu menandakan tidak ada data yang terisi didalamnya. Maka akan memunculkan hasil pop dengan pesan, “maaf, tumpukan kosong”. Namun jika hasil pop sama dengan tumpukan atas, maka data dapat diambil dari tumpukan. Dan atas akan berkurang, sehingga akan dikembalikan kepada hasil pop tersebut.

           public static void bacaTumpukan(String tumpukan[]) {

           System.out.println("KONDISI TUMPUKAN : ");

           for (int i = batasAtas; i >= 0; i--) {

                if (i == atas)

                System.out.println(i + ". " + tumpukan[i] + "   atas");

                else

                System.out.println(i + ". " + tumpukan [i]);

è Sintaks diatas merupakan method untuk membaca tumpukan yang telah ada. Dalam program ini ada perulangan, dimulai dari nilai indeks i sama dengan nilai pada variable baasAtas, dan akan dilakukan sampai nilai i lebih besar dari nol, dan setiap perulangan, maka nilai i dikurangkan. Dan setelah itu, ada kondisi yang apabila nilai pada i sama dengan nilai atas / urutan teratas data yang ditumpuk, makan akan diberi tanda “atas”, jika tidak, di tidak aka nada tanda itu.

           }}

     public static void main(String[] args) {

           String tumpukan[] = new String[15];

           push (tumpukan, "Buku A");

           push (tumpukan, "Buku B");

           push (tumpukan, "Buku C");

           push (tumpukan, "Buku D");

è Method main akan menampilkan output dengan memanggil method push, dan buku A ditambahkan kedalam tumpukan, begitu juga dengan buku B,C, dan D. setelah itu, tumpukan method bacaTumpukan akan ditampilkan sebagai output dari program ini.

           push (tumpukan, "Buku E");

           push (tumpukan, "Buku F");

           push (tumpukan, "Buku G");

           push (tumpukan, "Buku H");

           push (tumpukan, "Buku I");

           push (tumpukan, "Buku J");

           push (tumpukan, "Buku K");

           push (tumpukan, "Buku L");

è Code diatas merupakan penambahan data pada tumpukan. Penambahan dilakukan sebanyak 8 data yaitu buku E sampai dengan buku L.

           System.out.println(" ");

           bacaTumpukan(tumpukan); }}

è Perintah di atas berarti memanggil methid pop untuk mengambil data dari tumpukan. Dan method bacaTumpukan akan kembali mengeluarkan output setelah proses penarikan/pengeluaran data dilakukan.

    

output

Praktiukm 2

public class Program_Tumpukan{  à  Merupakan suatu nama kelas yang dibuat dan    nama kelasnya adalah Program_Tumpukan.  

     static int atas = -1;

     static int batasAtas = 12;

è Perintah diatas merupakan pendeklarasian jumlah tampungan / space untuk tumpukan yang akan digunakan. Disini, kita menggunakan variable atas sebagai batas yang dapat diisi, dikarenakan setiap indeks dimulai dari nol, maka data dapat diisi dari 0, -1 sebagai pembatas. Dan variable batasAtas merupakan batas maksimum data dapat diisi. Yakni 9, dan data akan diisi dengan indeks 0 sampai 9 sebanyak 10 data.

     public static void push(String tumpukan[], String data) {

           if (atas >= batasAtas)

           System.out.println("Maaf, tumpukan penuh");

è Program diatas merupakan sebuah method push yang didalamnya terdapat sebuah kondisi. Jika atas lebih besar dari pada dari pada batas, maka akan muncul informasi bahwa tumpukan / stack telah penuh.

else {

                System.out.println("PUSH: "+data);

                atas = atas + 1;

                tumpukan[atas] = data; } }

è Tetapi, apabila indeks lebih kecil dari nilai batasAtas yang telah disediakan, maka program akan menambahkan data sebagai tanda tumpukan belum penuh. Data akan di push kedalam tumpukan dan atas akan bertambah 1. Jadi jika kita akan menambahkan data kembali, maka data akan diisikan pada indeks berikutnya.

     public static String pop(String tumpukan[]){

           String hasilPop = "";

           if (atas < 0)

           hasilPop = "Maaf, tumpukan kosong";

           else {

                hasilPop  = tumpukan[atas];

                tumpukan[atas] = null;

                atas--; }

           return (hasilPop);

è Selain method push, kita membuat method untuk pengambilan data yaitu pop. Kita mendeklarasikan hasil pop dengan string yang kosong. Jika atas lebih kecil dari 0, itu menandakan tidak ada data yang terisi didalamnya. Maka akan memunculkan hasil pop dengan pesan, “maaf, tumpukan kosong”. Namun jika hasil pop sama dengan tumpukan atas, maka data dapat diambil dari tumpukan. Dan atas akan berkurang, sehingga akan dikembalikan kepada hasil pop tersebut.

     }

     public static void bacaTumpukan(String tumpukan[]){

           System.out.println("KONDISI TUMPUKAN : ");

           for (int i = batasAtas; i >= 0; i--) {

                if (i == atas)

                System.out.println(i + ". " + tumpukan[i] + "   atas");

                else

                System.out.println(i + ". " + tumpukan [i]);}}

è Sintaks diatas merupakan method untuk membaca tumpukan yang telah ada. Dalam program ini ada perulangan, dimulai dari nilai indeks i sama dengan nilai pada variable baasAtas, dan akan dilakukan sampai nilai i lebih besar dari nol, dan setiap perulangan, maka nilai i dikurangkan. Dan setelah itu, ada kondisi yang apabila nilai pada i sama dengan nilai atas / urutan teratas data yang ditumpuk, makan akan diberi tanda “atas”, jika tidak, di tidak aka nada tanda itu.

     public static void main(String[] args)     {

           String tumpukan[] = new String[15];

           push (tumpukan, "Buku A");

           push (tumpukan, "Buku B");

           push (tumpukan, "Buku C");

           push (tumpukan, "Buku D");

           push (tumpukan, "Buku E");

           push (tumpukan, "Buku F");

           push (tumpukan, "Buku G");

           push (tumpukan, "Buku H");

           push (tumpukan, "Buku I");

           push (tumpukan, "Buku J");

           push (tumpukan, "Buku K");

           push (tumpukan, "Buku L");

           System.out.println(" ");

è Sintaks method main akan menampilkan output dengan memanggil method push, dan buku A ditambahkan kedalam tumpukan, begitu juga dengan buku B,C, D,J,K,dan L. Maka setelah itu, tumpukan method bacaTumpukan akan ditampilkan sebagai output dari program ini.

           System.out.println("POP: "+ pop(tumpukan));

           System.out.println("POP: "+ pop(tumpukan));

           System.out.println("POP: "+ pop(tumpukan));

           System.out.println("POP: "+ pop(tumpukan));

           System.out.println("POP: "+ pop(tumpukan));

           System.out.println("POP: "+ pop(tumpukan));

           System.out.println("POP: "+ pop(tumpukan));

           System.out.println("POP: "+ pop(tumpukan));

           System.out.println("POP: "+ pop(tumpukan));

           System.out.println("POP: "+ pop(tumpukan));

           System.out.println("POP: "+ pop(tumpukan));

           System.out.println("POP: "+ pop(tumpukan));

è Sehingga kemudian akan memanggil method pop untuk mengambil data dari tumpukan. Dan method bacaTumpukan akan kembali mengeluarkan output setelah proses penarikan/pengeluaran data dilakukan.

           bacaTumpukan(tumpukan);    }}

Output

TUGAS

public class tugasJava3 {

static int atas = -1;

static  int batasAtas = 9;

    public static void push(String tumpukan[],String data) {

        if (atas >= batasAtas)

            System.out.println("Maaf, Tumpukan Penuh");

        else {

            System.out.println("PUSH : "+ data);

            atas = atas+1;

            tumpukan[atas] = data;    }   }

    public static String pop (String tumpukan[])

    { String hasilPop="";

      if (atas < 0)

        hasilPop = "Maaf, tumpukan Kosong";

      else {

            hasilPop = tumpukan[atas];

            tumpukan[atas] = "";

            atas--;  }

      return (hasilPop); }

    public static void bacaTumpukan(String tumpukan[])

    { System.out.println("KONDISI TUMPUKAN : ");

      for (int i=atas; i>=0; i--)

     { if (i==batasAtas)

             System.out.println(i+ ". "+ tumpukan[i] +" atas");

       else

            System.out.println(i+ ". "+ tumpukan[i]);}  }

    public static void main(String[] args) {

        String tumpukan[] = new String[10];

        push (tumpukan, "Buku A");

        push (tumpukan, "Buku B");

        push (tumpukan, "Buku C");

        push (tumpukan, "Buku D");

        push (tumpukan, "Buku E");

        System.out.println(" ");

        bacaTumpukan(tumpukan);

       System.out.println("POP : "+ pop(tumpukan));

       System.out.println("POP : "+ pop(tumpukan));

        bacaTumpukan(tumpukan);

   }

}

OUTPUT :