Jurusan Teknologi Informasi

Politeknik Negeri Malang

Tugas JobSheet 07
Queue

10
Hilmy Zaky Mustakim
SIB-2E
13th Oktober, 2023
Daftar Isi

Table of Contents
Daftar Isi ...................................................................................................................................................................... 1

Praktikum ke-1 .......................................................................................................................................................... 2

o Class Queue ............................................................................................................................................ 2

o Class QueueMain ................................................................................................................................... 3

o Output ....................................................................................................................................................... 4

Pertanyaan ................................................................................................................................................................ 4

Praktikum 2 ............................................................................................................................................................... 6

o Class Queue ............................................................................................................................................ 6

o Class Nasabah ........................................................................................................................................ 7

o Class QueueMain ................................................................................................................................... 8

Pertanyaan ................................................................................................................................................................ 9

Tugas ........................................................................................................................................................................ 10

1
Praktikum ke-1
o Class Queue

2
o Class QueueMain

3
 o Output

Pertanyaan
1. Pada konstruktor, mengapa nilai awal atribut front dan rear bernilai -1, sementara
atribut size bernilai 0?
o Pada konsruktor tersebut belum di isi kapasistas elemen queue(n) jadi belum ada
data yang bisa dimasukkan, karena hal tersebut size diberi nilai 0, dan front serta
rear bernilai -1
2. Pada method enqueue, jelaskan maksud dan kegunaan dari potongan kode berikut! if (rear
== max - 1) { rear = 0; }
o Potongan program diatas terdapat kondisi jika rear == max - 1 terpenuhi, maka nilai
dari rear akan diatur ulang menjadi 0. Hal ini dilakukan agar elemen yang baru
dimasukkan ke dalam antrian dapat ditempatkan pada indeks yang benar.
3. Pada method dequeue, jelaskan maksud dan kegunaan dari potongan kode berikut! if
(front == max - 1) { front = 0; }
o Potongan program diatas terdapat kondisi jika front sama dengan max - 1, maka
nilai front akan diatur kembali menjadi 0. Hal ini dilakukan untuk memastikan bahwa
elemen terdepan selalu berada pada indeks 0 dari array antrian.
4. Pada method print, mengapa pada proses perulangan variabel i tidak dimulai dari 0 (int
i=0), melainkan int i=front?
o Karena index dari front tidak harus dari 0, jika perulangan tersebut di inisialisasi i =
0, maka nilai indeks 0 bisa saja kosong.
5. Perhatikan kembali method print, jelaskan maksud dari potongan kode berikut!
o Potongan program tersebut akan membuat nilai i yang di print akan kembali ke 0
ketika mencapai nilai maks dari sebuah queue

4
6. Tunjukkan potongan kode program yang merupakan queue overflow!

o
7. Pada saat terjadi queue overflow dan queue underflow, program tersebut tetap dapat
berjalan dan hanya menampilkan teks informasi. Lakukan modifikasi program sehingga
pada saat terjadi queue overflow dan queue underflow, program dihentikan!
o UnderFlow

o Overflow

5
Praktikum 2
o Class Queue

6
o Class Nasabah

7
o Class QueueMain

8
Pertanyaan
1. Pada class QueueMain, jelaskan fungsi IF pada potongan kode program berikut!
if (!"".equals(data.norek) && !"".equals(data.nama) &&
!"".equals(data.alamat)
&& data.umur != 0 && data.saldo != 0) {
System.out.println("Antrian yang keluar: " + data.norek +
" " + data.nama + " " + data.alamat + " " + data.umur + " " +
data.saldo);
break;
}
- Program diatas berfungsi untuk melakukan pengecekan apakah ada data yang
belum di isikan (data kosong). Jika ada data yang kosong atau data pada umur dan
saldo bernilai 0, maka saat data mau di keluarkan, data pada antrian tersebut tidak
dapat di tampilkan
2. Lakukan modifikasi program dengan menambahkan method baru bernama peekRear pada
class Queue yang digunakan untuk mengecek antrian yang berada di posisi belakang!
Tambahkan pula daftar menu 5. Cek Antrian paling belakang pada class QueueMain
sehingga method peekRear dapat dipanggil!
- Modifikasi Kode

9
Tugas
1. Class Pembeli

10
2. Class QueueMain

11
3. Class Queue

12
13