QUEUE
Definisi Queue
diartikan secara harafiah, queue berarti antrian, queue merupakan salah satu contoh aplikasi dari pembuatan double linked list yang cukup sering kita temui dalam kehidupan sehari-hari, misalnya saat anda mengantri diloket untuk membeli tiket. Istilah yang cukup sering dipakai seseorang masuk dalam sebuah antrian adalah enqueue. Dalam suatu antrian, yang datang terlebih dahulu akan dilayani terlebih dahulu. Istilah yang sering dipaki bila seseorang keluar dari antrian adalah dequeue. walaupun berbeda implementasi, struktur data queue setidaknya harus memiliki operasi-operasi sebagai berikut:
Linear Array
Linear Array adalah suatu array yang dibuat seakan akan merupakan suatu garis lurus dengan satu pintu masuk dan satu pintu keluar. Dalam prakteknya , anda dapat menggantinya sesuai dengan kebutuhan anda. Data diakses dengan filedata, sedangkan indeks item pertama dan terakhir disimpan dalam file masih kosong dan mengalikasikan data sebanyak MAX_QUEUE yang ditunjuk oleh data. Destruktor akan mengosongkan antrian kembali dan mendealokasikan memori yang digunakan oleh antrian.
Operasi-operasi Queue dengan Linear Array
> Konstruktor
KOnstruktor berguna untuk menciptakan queue yang baru dan kosong dengan memberikan nilai awal
(head) dan nilai akhir (tail) dengan -1. Nilai -1 menunjukkan bahwa queue (antrian) masih kosong.
> IsEmty
Fungsi IsEmty 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.
> IsFull
Fungsi IsFull berguna untuk mengecek apakah que sudah penuh atau masih bisa menampung data
dengan mengecek apakah nilai tail sudah sama dengan jumlah maksimal queue. Jika nilai keduanya
sama, berarti queue sudah penuh.
> EnQueue
Fungsi EnQueue berguna untuk memasukkan sebuah elemen dalam queue.
> DeQueue
Fungsi DeQueue berguna untuk mengambil sebuah elemen dari queue. Operasi ini sering disebut juga
serve. Hal ini dilakukan dengan cara memindahkan sejauh satu langkah keposisi didepannya sehingga
otomatis elemen yang paling depan akan tertimpa dengan elemen yang terletak dibelakangnya.
> Clear
Fungsi Clear berguna untuk menghapus semua lemen dalam queue dengan jalan mengeluarkan semua
elemen tersebut satu per satu hingga queue kosong dengan memanfaatkan fungsi DEQueue.
diartikan secara harafiah, queue berarti antrian, queue merupakan salah satu contoh aplikasi dari pembuatan double linked list yang cukup sering kita temui dalam kehidupan sehari-hari, misalnya saat anda mengantri diloket untuk membeli tiket. Istilah yang cukup sering dipakai seseorang masuk dalam sebuah antrian adalah enqueue. Dalam suatu antrian, yang datang terlebih dahulu akan dilayani terlebih dahulu. Istilah yang sering dipaki bila seseorang keluar dari antrian adalah dequeue. walaupun berbeda implementasi, struktur data queue setidaknya harus memiliki operasi-operasi sebagai berikut:
- Enqueue : Memasukkan data kedalam antrian
- Dequeue : Mengeluarkan data terdepan dari antrian
- Clear : Menghapus seluruh antrian
- IsEmty : Memeriksa apakah antrian kosong
- IsFull : Memeriksa apakah antrian penuh
Linear Array
Linear Array adalah suatu array yang dibuat seakan akan merupakan suatu garis lurus dengan satu pintu masuk dan satu pintu keluar. Dalam prakteknya , anda dapat menggantinya sesuai dengan kebutuhan anda. Data diakses dengan filedata, sedangkan indeks item pertama dan terakhir disimpan dalam file masih kosong dan mengalikasikan data sebanyak MAX_QUEUE yang ditunjuk oleh data. Destruktor akan mengosongkan antrian kembali dan mendealokasikan memori yang digunakan oleh antrian.
Operasi-operasi Queue dengan Linear Array
> Konstruktor
KOnstruktor berguna untuk menciptakan queue yang baru dan kosong dengan memberikan nilai awal
(head) dan nilai akhir (tail) dengan -1. Nilai -1 menunjukkan bahwa queue (antrian) masih kosong.
> IsEmty
Fungsi IsEmty 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.
> IsFull
Fungsi IsFull berguna untuk mengecek apakah que sudah penuh atau masih bisa menampung data
dengan mengecek apakah nilai tail sudah sama dengan jumlah maksimal queue. Jika nilai keduanya
sama, berarti queue sudah penuh.
> EnQueue
Fungsi EnQueue berguna untuk memasukkan sebuah elemen dalam queue.
> DeQueue
Fungsi DeQueue berguna untuk mengambil sebuah elemen dari queue. Operasi ini sering disebut juga
serve. Hal ini dilakukan dengan cara memindahkan sejauh satu langkah keposisi didepannya sehingga
otomatis elemen yang paling depan akan tertimpa dengan elemen yang terletak dibelakangnya.
> Clear
Fungsi Clear berguna untuk menghapus semua lemen dalam queue dengan jalan mengeluarkan semua
elemen tersebut satu per satu hingga queue kosong dengan memanfaatkan fungsi DEQueue.
@hack05
0 komentar — Skip to Comment
Posting Komentar — or Back to Content