Materi dan Pengertian Queue atau Antrian dalam struktur data

Materi Queue (antrian)

pengertian queue, Queue (antrian) adalah ordered list dengan penyisipan di satu ujung, sedang penghapusan di ujung lain.

Ujung penyisipan biasa disebut rear/tail, sedang ujung penghapusan disebut front/head. Fenomena yang muncul adalah elemen yang lebih dulu disisipkan akan juga lebih dulu diambil.

Queue berdisiplin FIFO (First In, First Out). Queue merupakan kasus khusus ordered list. Dengan karakteristik terbatas itu maka kita dapat melakukan optimasi representasi ADT Queue untuk memperoleh kerja paling optimal.

Misalnya Queue  Q= (a1,a2,a3…,an),

maka:

1. Elemen a1 adalah elemen paling depan
2. Elemen ai adalah diatas elemen ai-1, di mana 1<i<n.
3. Elemen an adalah elemen paling belakang

Head (atau front) menunjuk ke awal antrian Q (atau elemen terdepan), sedangkan tail ( rear) menunjuk akhir antrian Q (atau elemen paling belakang).

Disiplin FIFO pada Queue berimplikasi jika elemen A, B, C, D, E dimasukkan ke Queue, maka penghapusan/pengambilan elemen akan terjadi dengan urutan A, B, C, D, E.

Nah sekarang muncul pertanyaan baru yakni ?

Bagaimana karakteristik Queue?

Karakteristik penting Queue antrian sebagai berikut

1. Elemen antrian yaitu item-item data yang terdapat di elemen antrian.
2. Head/front (elemen terdepan dari antrian ).
3. Tail/rear (elemen terakhir dari antrian ).
4. Jumlah elemen pada antrian (count).
5. Status/kondisi antrian.

Kemudian kondisi antrian(queue) yang perlu diperhatikan adalah :

1. PenuhBila elemen di antrian  mencapai  kapasitas  maksimum  antrian. Pada kondisi ini, tidak mungkin dilakukan penambahan ke antrian. Penambahan elemen menyebabkan kondisi kesalahan Overflow.
2. KosongBila tidak ada elemen di antrian. Pada kondisi ini, tidak mungkin dilakukan pengambilan elemen dari antrian. Pengambilan elemen menyebabkan kondisi kesalahan Underflow.

Nah sekarang pasti muncul lagi pertanyaan seperti

Seperti apa saja operasi operasi pokok pada queue????

Adapun Operasi-Operasi Pokok di Queue adalah :

• createQueue (Q), atau constructor menciptakan antrian kosong Q.
• addQueue (Q, X) memasukkan elemen X sebagai elemen akhir di Q.
• removeQueue (Q, X)atau mengambil elemen depan di antrian Q ke elemenX.

Operasi-operasi pengaksesan tambahan yang dapat dilakukan adalah :

1. headQueue (Q), atau Front (Q, X) mengirim elemen terdepan tanpa menghapus
2. tailQueue (Q), mengirim elemen tanpa menghapusnya.
3. Operasi-0perasi Query tambahan yang dapat dilakukan adalah :
   • isEmptyQueue (Q), mengirim apakah antrian Q adalah kosong.
   • isFullQueue (Q), mengirim apakah antrian Q adalah penuh bila kapasitas antrian Q didefinisikan.
   • isOverflowQueue (Q), mengirim apakah antrian Q telah mengalamioverflow.
   • isUnderflowQueue (Q), mengirim apakah antrian Q mengalamiunderflow.
4. Operasi-operasi terhadap seluruh antrian Q antara lain adalah :
   1. sizeQueue (Q), mengetahui jumlah elemen di antrian Q.
   2. .isEqualQueue (Q1, Q2), mengirim apakah antrian Q1 dan Q2 sama isinya. Jumlah operasi pokok Queue tidak banyak. Dengan demikian, sangat sederhana untuk menyatakan apa pun mengenai implementasinya.

Adapun penggunaan Queue adala :

Pengunaan Queue:

• Simulasi antrian di dunia nyata, antara lain :
  1. Antrian pembelian tiket di depan loket untuk bis, kereta api, bioskop.
  2. Antrian mobil di depan gerbang jalan tol.
  3. Antrian kendaraan di jalanan umum.
  4. System produksi
• Barisan bahan atau komponen yang akan diproses suatu mesin.
• Barisan bahan atau komponen yang akan diproses suatu manusia
• Antrian proritas (priority queue)

Meski Queue sangat sederhana, namun Queue merupakan kakas dasar penyelesaian masalah-masalah besar. penggunaan Queue yang utama adalah untuk simulasi fenomena antrian di dunia nyata, serta fenomena antrian di pengolahan data.

Sekian dan terimah kasih atas perhatiannya , sebelumnya kita telah membahas membahas tentang Pengertian Stack pada Struktur data atau python

Share this post