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.
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 :
0 komentar:
Posting Komentar