1.
Pengertian
Queue adalah kumpulan data dengan penambahan data
hanya melalui satu sisi, yaitu belakang (tail) dan penghapusan data hanya melalui
sisi depan (head).
Konsepnya
hampir sama dengan Stack, perbedaannya adalah operasi penambahan dan penghapusan pada ujung yang bebeda.
Penghapusan dilakukan pada bagian depan (front) dan penambahan berlaku pada bagian
belakang (Rear). Elemen-elemen di dalam antrian dapat bertipe integer, real, record dalam
bentuk sederhana atau terstruktur. Queue disebut juga “Waiting Line”
yaitu penambahan elemen baru dilakukan pada bagian belakang dan penghapusan elemen
dilakukan pada bagian depan. Sistem pada pengaksesan pada Queue menggunakan sistem FIFO
(First In First Out), artinya elemen yang pertama masuk itu yang akan pertama
dikeluarkan dari Queue. Queue jika diartikan secara harfiah, queue berarti antrian.
2.
Operasi-Operasi pada Queue
a. IsEmpty, berguna untuk mengecek
apakah queue masih kosong atau sudah berisi data. hal ini dilakukan dengan mengecek apakah
tail bernilai -1 atau tidak. Nilai -1 menandakan bahwa queue masih kosong.
b. IsFull, berguna untuk mengecek
apakah queue sudah penuh atau masih bias menampung data dengan cara mengecek apakah nilai
tail sudah sama dengan jumlah maksimal queue. Jika nilai keduanya sama, berarti queue
sudah penuh.
c. EnQueue, berguna untuk memasukkan
sebuah elemen dalam queue.
d. DeQueue, berguna untuk mengambil
sebuah elemen dari queue. Operasi ini sering disebut juga serve. Hal ini dilakukan dengan
cara memindahkan sejauh satu langkah ke posisi didepannya sehingga otomatis
elemen yang paling depan akan tertimpa dengan elemen yang terletak di belakangnya.
e. Destroy, berguna untuk menghapus
semua elemen dalam queue ataupun queue itu sendiri.
3. Contoh Program
a. Hasil Listing
Penjelasan :
Program diatas menjelaskan bagaimana penggunaan /antrian, dimana data yang
pertama anda inputkan/masukkan akan yang pertama keluar. Program akan dicek
apakah sudah sesuai dengan max yang telah anda tentukan atau sama dengan max
yang telah anda tentukan akan dibaca data isfull, jika antrian sudah penuh anda
harus menginputkan pilihan lain.
b. Hasil Running
Ketika anda menginputkan no.1 maka anda harus menginputkan data (max 5),
dan data yang pertama anda inputkan akan pertama yang akan terambil atau
keluar. Perhatikan program dibawah ini.
Ketika anda menginputkan no.2 /Dequeue sesuai dengan fungsinya yaitu data
pertama yang masuk akan pertama keluar.
Data akan kosong ketika data telah keluar/habis anda ambil.
Jika ingin membersihkan data langsung saja inputkan no.4 /clear.
Program akan berakhir ketika anda menginputkan no.5.
Sumber :
Tidak ada komentar:
Posting Komentar