LAPORAN PRAKTIKUM STRUKTUR DATA Modul 03

30

      LAPORAN PRAKTIKUM

    STRUKTUR DATA

Modul 03

Disusun Oleh :

HERI PURNAMA

125410101

TI 02

UPT LABORATORIUM

Sekolah Tinggi Manajemen Informatika dan Komputer

AKAKOM

Yogyakarta

2013

TUMPUKAN/STACK

1).PEMBAHASAN

A. Menjawab pertanyaan pertanyaan yang ada di modul :

  

Jawab

·         Buku yang dapat di push dalam tumpukkan adalah buku D , C dan B.  ‘atas’ berada pada posisi no.03

.Praktikum 02

jawab

·         Kondisi tumpukkan saat ini adalah terdapat 6 tumpukkan dimana tumpukkan paling atas adalah tumpukkan Buku G,

·         Buku yang ada di tumpukan adalah Buku G ,Buku F, Buku E,Buku D,Buku C, dan Buku B

·         Ada perbedaan posisis atas saat ini dan praktek 1 yakni kalau pada praktek 1 kondisi paling atas adalah buku D sekarang posisisi paling atas adalah buku G.

.Praktikum 03

Jawab

·         Buku yang dapat di push dalam program adalah Buku J, Buku I, Buku H, Buku G, Buku F, Buku E, Buku D, Buku C, Buku B.

·         Ada ,,yakni Buku A

·         Karena tumpukkan hamya mampu memuat 9 buku dan buku 1 harus dikeluarkan karena kondisi tumpukkan tidak memungkinkan untuk melakukan tumpukkan lebih dari 9 tumpukkan.

·         Menurutku bagian dari program yang menyebabkanya adalah pada program:

                        static int atas=-1;

                     static int batasAtas=9;

·         Terlihat bahwa pada program diatas  untuk batas atas adalah 9 tumpukkan dan dikuranggi 1 maka hasil tumpukkan untuk tumpukkan 1 akan tidak ada.

.Praktikum 04

Jawab

·         Buku yang dapat ter pop adalah buku J,karena buku J berada pada kondisi tumpukkan paling atas tersendiri.

·         Ada yang berkurang pada kondisi tumpukkan saat ini yakni menjadi 8 tumpukkan yang semula adalah 9 tumpukan.

·         Hal itu terjadi dikarenakan Buku pada tumpukkan paling atas diambil yaitu Buku J dengan menggunakan program pop .

·         Kondisi “atas”saat ini adalah Buku I berada di paling atas.

.Praktikum 05

Jawab

·         Buku yang ter pop adalah buku I,H,dan G

·         Ada perubahan pada tumpukkan yakni tumpukkan berkurang dari sebelumnya 8 tumpukkan menjadi 5 tumpukkan.

·         Hal itu terjadi karena adanya perintah pop sebanyak 4 kali sehingga tumpukkan paling atas sebanyak 4 tumpukan diambil.

·         Kondisi atas saat ini adalah Buku F berada pada posisi paling atas.

.Praktikum 06

Jawab

·         Semua proses pop dapat dilakukan karena semua proses kalau dijumlahkan hanya menggambil buku sebanyak tujuh buah dari tumpukkan buku sebanyak 9 buku tumpukkan.

B. Program Menu Tumpukan

1)      .Souce kode

import java.util.Scanner;

public class MenuTumpukan

{

      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; //atas+=1;

                  tumpukan[atas]=data;

            }

      }

      public static String pop(String tumpukan[])

      {     String hasilPop="";

            if (atas<0 o:p="">

                  hasilPop="Maaf, tumpukan kosong";

            else

            {

                  hasilPop = tumpukan[atas];

                  tumpukan[atas]=null;

                  atas--;

            }

            return(hasilPop);

      }

      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]);

            }

      }

public static void main(String milih[])

      {

            Scanner masuk=new Scanner(System.in);

            boolean pilihanAktif=true;

            String tumpukan[] = new String[10];

                  push (tumpukan, "Buku A");

                  push (tumpukan, "Buku B");

                  push (tumpukan, "Buku C");

                  push (tumpukan, "Buku D");

            do

            {

                  System.out.println("Silahkan pilih menu yang ada dibawah ini :");

                  System.out.println("---------Menu Tupukan---------");

                  System.out.println("1. Push");

                  System.out.println("2. Pop");

                  System.out.println("3. Baca Tumpukkan");

                  System.out.println("4. Keluar");

                  System.out.print("Masukkan pilihan anda => ");

                  int yangDiPilih = masuk.nextInt();

                  switch(yangDiPilih)

                  {

                        case 1: System.out.println("push");

                                    break;

                        case 2: System.out.println("pop");

                                    pop(tumpukan);break;

                        case 3: System.out.println();

                                    bacaTumpukan(tumpukan);break;

                        case 4: System.out.println("Terimakasih telah menggunakan program saya");pilihanAktif=false;break;

                        default: System.out.println("Maaf menu yang anda pilih tidak ada pada list kami !");

                  }

                  System.out.println("");

            }while(pilihanAktif);

      }

}

2)      .output

2).Tugas

·         Kapasitas tumpukkan dalam program diatas adalah sebanyak 9 tumpukan

·         Memodifikasi program diatas adalah dengan menambahkan angka pada program static int atas=-1;

     static int batasAtas=12;

sebanyak yang kita ingin kan dan menambah kapasitas jumlah tumpukkan dengan menanmbah angka pada nilai larik pada program ini :

String tumpukan[] = new String[13];

           Sesuai yang kita inginkan,maka kita dapat melakukan push sebanyak yang kita ingikan .

Contoh pada program diatas saya menambah tumpkan menjadi 12 tumpukan,hasilnya adalah pus akan lebih banyak .Hasil outputnya:

Hasilnya adlah tumpukkan menjadi lebihbanyak.

3).Kesimpulan

·         Saya dapat simpulkan bahwa pengekse kusian tumpukan dilakukan pada data yang terakir masuk atau data paling atas(top)yang akan dieksekusi terlebih dahulu kemudian mengeksekusi data dibawahnya. Begitu juga dengan contoh program diatas yang menunjukan proses program tumpukan.

·         Tumpukan dapat diperbanyak dengan mengutak atik larik dengan menambah larik sebagai kapasitas jumlah tumpukkan dan jumlah tumpukan pada batas atas pada program,

4).Listing Terlampir