LAPORAN PRAKTIKUM STRUKTUR DATA MODUL 3 dan 4

LAPORAN PRAKTIKUM
STRUKTUR DATA
MODUL 3 dan 4
LUCYNDA WAHYU MAHARANI
105410046
TI-S1
SEKOLAH TINGGI MANAJEMEN INFORMATIKA DAN KOMPUTER
AKAKOM
YOGYAKARTA
2011
PRAKTIKUM KE-3
TUMPUKAN/STACK
I.
PEMBAHASAN
Stack atau tumpukan adalah struktur data dimana semua penyisipan dan
penghapusan data hanya dilakukan melalui satu pintu yang disebut Top (puncak)
stack. Tumpukan atau stack dapat dikatakan sebagai struktur yang bersifat LIFO
(Last In First Out). Metode/fungsi yang terpenting pada stack adalah push dan
pop.

PELAKSANAAN PRAKTIKUM 1
Kapasitas tumpukan yang ditentukan adalah 10, untuk memodifikai
tumpukan agar mampu menampung lebih banyak push maka kita akan merubah
batasAtas pada variabel instan yang sebelumnya 9 menjadi 19 penentuan batasAtas
ini sesuai dengan keinginan kita, dan pada program utama kapasitas tumpukan yang
sebelumnya 10 diganti menjadi 20, dengan begitu kita mampu membuat tumpukan
lebih banyak lagi.
Class Program_Tumpukan {
static int atas = -1;
static int batasAtas = 19;
}
public static void main (String [] args)
{
String tumpukan[] = new String [20];
push (tumpukan, "BUKU A");
push (tumpukan, "BUKU B");
push (tumpukan, "BUKU C");
push (tumpukan, "BUKU D");
System.out.println(" ");
bacaTumpukan (tumpukan);
}
Output
//Pada kode program ini menjelaskan bahwa saat kita melakukan penumpukan dan
tumpukan tersebut melebihi batasAtas yang ditentukan maka program akan melakukan
proses pada kode program dibawah ini, dan akan muncul pesan yang menyatakan
bahwa tumpukan telah penuh. Namun jika program tumpukan yang dimasukan kurang
dari 20 maka program akan melakukan proses pada else.
Lalu kita melakukan push (Penumpukan, penambahan) Buku A,Buku B, Buku C,
Buku D, dengan kapasitas 20 buku.
II.
KESIMPULAN
Pada pertemuan praktikum ke-3 ini menjelaskan fungsi Stack/Tumpukan
dimana Stack/Tumpukan bersifat LIFO (Last In First Out), dengan metode yang
ada kita dapat melakukan penambahan tumpukan dengan menggunakan Push, pada
program yang telah dibuat dengan batasAtas tumpukan dan kapasitas umpukan
yang telah ditentukan, jika tumpukan yang dimuat kurang adari batas atas makan
tumpukan tersebut dapat tampil, pada tumpukan terakhir akan ada keterangan
bahwa tumpukan tersebut yang berada diposisi paling atas dan kan pertama keluar
pada saat dilakukan proses berikutnya, dan apabila penambahan tumpukan melebihi
batas atas dan kapasitas tumpukan maka tumpukan akan menampilkan data terakhir
yang masuk sesuai batas atas dan kapasitas tumpukan dan akan muncul keterangan
bahwa tumpukan telah penuh. Pada saat melakukan pengambilan tumpukan dengan
menggunakan Pop, seberapa banyak kita melakukan Pop maka sebanyak itu juga
tumpukan yang akan dipop.
PERTEMUAN KE-4
ANTRIAN/QUEUE
I.
PEMBAHASAN
Antrian (Queue) adalah suatu kumpulan data yang mana penambahan
elemen hanya bisa dilakukan pada satu ujung (disebut dengan sisi belakang atau
rear) dan penghapusan dan pengembalian elemen dilakukan lewat ujung lain
(disebut sisi belakang atau front), Antrian menggunakan prinsip Pertama Masuk
Pertama Keluar – First InFirst Out (FIFO). Dengan kata lain urutan masuk sama
dengan urutan keluar.

Pelaksanaan Praktikum ke
Kapasitas yang ditentukan pada program diatas sebelumnya adalah 10, dan
untuk memodifikasi program antrian diatas supaya dapat memuat antrian lebih
banyak lagi kita menggati maxEkor yang sebelumnya 9 sekarang dirubah
menjadi 14
,
class Program_Antrian1
{
static int ekor = -1;
static int maxEkor = 14;
sedangkan kapasitas yang sebelumnya 10 dirubah menjadi 15 :
public static void main(String[]args)
{ String antrian[] = new String[15];
addQueue (antrian, "Mobil
addQueue (antrian, "Mobil
addQueue (antrian, "Mobil
addQueue (antrian, "Mobil
addQueue (antrian, "Mobil
addQueue (antrian, "Mobil
addQueue (antrian, "Mobil
addQueue (antrian, "Mobil
addQueue (antrian, "Mobil
addQueue (antrian, "Mobil
addQueue (antrian, "Mobil
addQueue (antrian, "Mobil
addQueue (antrian, "Mobil
addQueue (antrian, "Mobil
System.out.println(" ");
bacaAntrian(antrian);
System.out.println(" ");
}
}
A");
B");
C");
D");
E");
F");
G");
H");
I");
J");
K");
L");
M");
N");
Hasil Eksekusi :
//pada kode program dibawah ini difungsikan untuk menambahkan antrian
dimana jika antrian yang dimasukan sesuai kapasitas yang ditentukan maka
program akan mnegerjakan bagian if, tetapi jika salah program akan
mengerjakan bagian else.
II.
KESIMPULAN
Pada pertemuan praktikum ke-4 ini dapat disimpulkan bahwa antrian
menggunakan prinsip pertama masuk pertama keluar (First in First out). Setiap
melakukan program Antrian (Queue) kita dapat mengetahui gambaran
mekanisme dari Antrian (Queue) tersebut, dimana untuk melakukan proses
antrian kita dapat menggunkan metode addQueue dimana untuk melakukan
addQueue program antrian telah ditentukan batas maxEkor, dan kapasitas
antrian, jika antrian yang ditambahakan masih sesuai dengan batas maxEkor dan
kapasitasnya addQueue masih bisa dilakukan. Tetapi jika melebihi, maka
addQueue objek yang sesuai dengan nilai batas maxEkorlah yang menjadi objek
Queue terakhir, dan sedangkan untuk menghapus antrian kita dapat
menggunakan metode deQueue, dimana fungsi deQueue adalah menghapus
antrian yang berada pada urutan pertama, jika antrian yang pertama dilakukan
deQueue maka antrian ke-2 dst, akan maju selangkah dari pada sebelumnya, dan
tentunya posisi antrian dan ekor berubah.