A.

JUDUL
- Stack pada Java
B. TUJUAN
- Mengerti dan memahami stack
- Mendeklarasikan, menginisialisasi dan mengakses stack
- Membuat program dengan menggunakan stack
C. DASAR TEORI
Stack adalah salah satu struktur data yang memiliki sistem kerja Last
In First Out (LIFO), yang terakhir masuk pertama keluar. Dapat di
ilustrasikan seperti sebuah tumpukan buku, ketika mengambil sebuah buku
di dalam tumpukan itu maka harus diambil satu persatu dari buku yang
paling atas dari tumpukan buku tersebut. Sebuah stack hanya dapat
ditambahkan dan dikurangi elemennya hanya dari satu sisi yakni elemen
atasnya atau biasa disebut Top Of Stack.
Fungsi dalam Stack:

 Fungsi init: fungsi yang digunakan untuk inisialisasi atau membuat

stack baru yang masih kosong.
 Fungsi full: digunakan untuk mengetahui stack penuh atau tidak.
 Fungsi empty: digunakan untuk mengetahui stack kosong atau tidak.
 Fungsi clear: digunakan untuk mengosongkan stack. Stack dianggap
kosong apabila puncak stack berada pada posisi -1.
 Fungsi push: digunakan untuk menambahkan data ke dalam stack.
Penambahan data tidak bisa dilakukan apabila stack sudah penuh.
Urutan perintahnya adalah: menambahkan nilai top dan menambahkan
data pada posisi nilai top. Jika dalam Linked List menggunakan
method addLast.
 Fungsi pop: digunakan untuk mengeluarkan data teratas stack dengan
syarat bahwa stack tidak kosong. Urutan perintahnya adalah :
menghapus data pada posisi nilai top dan menurunkan nilai top. Jika
dalam Linked List menggunakan method removeLast.
 Penggunaan stack :
 Perhitungan ekspresi aritmatika (posfix)
 algoritma backtraking (runut balik)
 algoritma rekursif
D. ALAT
- Software Java dan Eclipse
E. LANGKAH-LANGKAH
1. Menjalankan Eclipse
Untuk menjalankan software aplikasi Eclipse, lakukan langkah
berikut:
- Langkah 1. Klik ikon eclipse pada Desktop yang ada di Laptop,
selanjutnya akan muncul tampilan untuk pengaturan direktori tempat
kita menyimpan skrip program Java yang akan kita buat (seperti
Gambar 6.1).

Gambar 6.1. Pemilihan direktori untuk menyimpan data

- Langkah 2. Pilih dan tentukan direktori tempat menyimpan skrip
program Java, selanjutnya akan muncul tampilan awal dari software
aplikasi Eclipse. Pada tampilan awal (seperti Gambar 6.2), bisa
memilih beberapa pilihan, diantaranya untuk mengatur configrasi
Eclipse, membuat aplikasi, membuat proyek dan lainnya.

Gambar 6.2. Tampilan awal aplikasi Eclipse

2. Menulis skrip Java
Dalam bekerja dengan program Java, untuk menuliskan skrip Java
dilakukan dengan menggunakan software aplikasi Eclipse. Kita perlu
membuat proyek baru terlebih dahulu. Dalam proyek itu kita
membuat kelas yang ditujukan untuk menuliskan skrip program yang
kita inginkan. Adapun cara membuat proyek dengan nama
PraktikumKetiga, adalah sebagai berikut:
- Langkah 1. Klik menu File →New→Java Project setelah itu akan
muncul jendela seperti pada Gambar 6.3.

Gambar 6.3. Jendela Create Java Project

- Langkah 2. Ketikkan PraktikumKeenam pada kotak isian Project
Name.
- Langkah 3. Selanjutnya klik tombol Finish. Hasil proyek yang
telah kita buat bisa dilihat pada Project Explorer (Gambar 6.4).

Gambar 6.4. Jendela Project Explorer

- Langkah 4. Klik proyek yang sudah kita buat sebelum kita
membuat kelas. Untuk membuat kelas klik menu menu File → New →
Other →Class, kemudian Next maka akan muncul jendela Java Class
(Gambar 6.5).

Gambar 6.5. Jendela Java Class

- Langkah 5. Ketikkan AHMADK171022P6Stack pada kotak isian
Name yang ada pada jendela Java Class, serta pilih cek box public
static void main(String[] args), tambahkan nama kelas dengan nama
Anda, angkatan dan empat terakhir NIM anda
AHMADK171022P6Stack. Setelah itu klik tombol Finish. Hasil kelas
yang sudah kita buat bisa dilihat pada Gambar 6.6.

Gambar 6.6. Jendela Hasil Kelas yang sudah dibuat

- Langkah 6. Selanjutnya tambahkan perintah pada kelas yang sudah
kita buat, dengan mengetik perintah seperti Gambar 6.7.

Gambar 6.7. Jendela Kelas AHMADK171022P6Stack

- Langkah 7. Untuk selanjutnya buatlah file baru (new class), untuk
membuat kelas Stackx, dengan mengetik perintah seperti Gambar 6.8.
 Gambar 6.8. Kelas Stackx
- Langkah 8. Untuk menjalankan skrip Java yang sudah dibuat, kita
harus kembali ke tab AHMADK171022P6Stack kemudian klik
tombol Run. Hasil dapat dilihat seperti pada Gambar 6.9.

Gambar 6.9. Hasil running program AHMADK171022P6Stack

F. KESALAHAN
G. TUGAS
H. DAFTAR PUSTAKA