Modul Java Queue : Program Antrian Bank

Queue atau antrian merupakan suatu konsep dalam struktur data yang menggunakan konsep FIFO(First In First Out). Dalam antrian penambahan data atau enqueue dilakukan melalui ujung belakang, sedangkan untuk pengambilan data atau dequeue dilakukan melalui ujung depan. Jadi data yang masuk dan data yang keluar tidak melalui ujung yang sama, tetapi melalui ujung yang berbeda. Hal tersebut menyebabkan data yang pertama kali masuk akan menjadi data yang pertama kali keluar.

CONTOH SOAL

Buatlah sebuah program Queue dalam java menggunakan linked list dengan menu :

• Enqueue,
• Dequeue,
• View,
• Exit
dengan studi kasus bank!

ALGORITMA

Class bank
Main program
1. Start
2. Deklarasi variable menu : sebagai pilihan menu
    id : sebagai id nasabah
    nama : sebagai nama nasabah
    perlu : sebagai keperluan nasabah
    next : sebagai node selanjutnya
    head : sebagai antrian awal
    tail : sebagai antrian akhir
3. Inisialisasi variable menu=0
4. Buat objek que dari class linked
5. Jika menu!=4 benar lanjut ke langkah 6, jika salah lanjut ke langkah 16
6. Masukkan nilai dengan variable menu
7. Jika menu==1 benar lanjut ke langkah 8, jika salah lanjut ke langkah 9
8. Panggil method enque dari objek que, kembali ke langkah 5
9. Jika menu==2 benar lanjut ke langkah 10, jika salah lanjut ke langkah 11
10. Panggil method deque dari objek que, kembali ke langkah 5
11. Jika menu==3 benar lanjut ke langkah 12, jika salah lanjut ke langkah 13
12. Panggil method view dari objek que, kembali ke langkah 5
13. Jika menu==4 benar lanjut ke langkah 14, jika salah lanjut ke langkah 15
14. Tampilkan “keluar”, kembali ke langkah 5
15. Tampilkan “salah”, kembali ke langkah 5
16. End

Method input()
1. Start
2. Masukkan nilai dengan variable id
3. Masukkan nilai dengan variable nama
4. Masukkan nilai dengan variable perlu
5. Inisialisasi nilai variable next=null
6. End

Method read()
1. Start
2. Tampilkan nilai variable id
3. Tampilkan nilai variable nama
4. Tampilkan nilai variable perlu
5. End

Class linked
Konstruktor linked()
1. Start
2. Inisialisasi variable head=null
3. Inisialisasi variable tail=null
4. End

Method enque()
1. Start
2. Buat objek baru dari class bank
3. Panggil method input dari objek baru
4. Jika head==null benar lanjut ke langkah 5, jika salah lanjut ke langkah 6
5. Ganti nilai variable head, head=baru, lanjut ke langkah 7
6. Ganti nilai variable next dari objek tail, tail.next=baru
7. Ganti nilai variable tail, tail=baru
8. End

Method deque()
1. Start
2. Jika head==null benar lanjut ke langkah 3, jika salah lanjut ke langkah 4
3. Tampilkan kosong, lanjut ke langkah 6
4. Tampilkan nilai variable id dari objek head
5. Ganti nilai atribut head, head=head.next
6. End

Method view()
1. Start
2. Jika head==null benar lanjut ke langkah 3, jika salah lanjut ke langkah 4
3. Tampilkan kosong, lanjut ke langkah 8
4. Buat objek a dengan nilai atribut head
5. Jika a!=null benar lanjut ke langkah 6, jika salah lanjut ke langkah 8
6. Panggil method read dari objek a
7. Ganti nilai variable a, a=a.next, kembali ke langkah 5
8. End