Stack

Tujuan Praktikum
1. Mahasiswa mampu mengimplementasikan struktur data stack dalam sebuah program,
2. Mahasiswa mampu mengimplementasikan operasi push dan pop pada stack dalam sebuah
program,
3. Mahasiswa mampu mengimplementasikan operasi untuk menampilkan data yang ada dalam
stack
4. Mahasiswa mampu memahami kebutuhan variable dalam setiap operasi pada stack

Identitas Praktikan
Nrp : 183040022

Nama : Ferdiansyah Rahmatullah

Langkah-langkah Praktikum
1. Membuat project dan beri nama “Stack”
2. Buat class “Operasi” sebagai berikut:
3. Buat class main dengan nama “KelasUtama” dengan tampilan sebagai berikut

Selamat Datang...
Daftar Menu
1. Push
2. Pop
3. Jumlah data Stack
4. Tampil Data
5. Keluar
Menu pilihan anda:
4. Berdasarkan kelas operasi yang telah dibuat, beri komentar untuk baris program berikut:
No Baris Komentar
Membuat variabel array dataStack bertipe data Integer yang berindeks 10
4

Membuat variabel top yang bertipe data integer yang isinya -1

5

membuat variabel jmlData yang bertipe integer yang isinya 0

6

8 membuat konstruktor isEmpty bertipe data boolean

9 mengembalikan nilai variabel top == -1

12 membuat konstruktor isFull bertipe data boolean

13 mengembalikan nilai variabel top == 9

16 membuat konstruktor dataSize bertipe data integer

17 isi jmlData = top+1

18 mengembalikan nilai varibel jmlData

No Baris Komentar

21 membuat konstruktor push berparameter int dataPush

22 jika variabel isFull

23 output Stack Penuh

24 jika tidak

25 variabel top diincrement

26 variabel dataStack berindeks top = memiliki nilai dataPush

27 output Data sudah tersimpan

28 tutup kurung untuk else

29
Variable dataSize();

32 membuat konstruktor pop bertipe data Integer

33 membuat variabel temp bertipe data integer yang isinya 0

34 jika variabel isEmpty

35 Output “Stack Masih Kosong”

No Baris Komentar

36 Jika tidak

37 Temp = dataStack[top];

38 Variable top di decrement

43 Variable dataSize();

44
Kembalikan nilai temp

47 Membuat konstruktor tampilData

48 Jika isEmpty

49 Output “isi Stack “

50 Pengulangan kurang dari jmlData

51 Output dataStack[i]

53 Jika tidak

54 Output “Stack Kosong”

Evaluasi

Berdasarkan program yang telah anda buat, jawablah pertanyaan-pertanyaan berikut ini:
1. Jelaskan kegunaan dari variable-variabel berikut ini:
a. dataStack
Jawaban: nilai yang berada di sebuah stacl

b. top
Jawaban: bagian paling atas pada sebuah stack

c. jmlData
Jawaban: menjumlah kan data stack

d. temp
Jawaban: menampung nilai sementara

2. Kenapa nilai awal dari top = -1?

Jawaban: karena akan berkurang 1 jika diambil pada sebuah data stack.

3. Kenapa pada prosedur push dan function pop harus memanggil function dataSize?
Jawaban: karena nilai jmlData berada di dataSize