Dead Letter Queue http://middlewarenews.blogspot.com/
ekonomiDeskripsi lengkap
[PPT] Queue C++Deskripsi lengkap
Transportation EngineeringFull description
Deskripsi lengkap
SOP MESIN ANTRIANFull description
SOP MESIN ANTRIANDeskripsi lengkap
Full description
Full description
Queue ( Antrian)
Modul 6 Struktur Data Andi Arfian
Aplikasi pengunaan Array Proses stack (tumpukan) (tum pukan) dan queue (antrean) adalah alokasi memory dalam bentuk array dimensi satu. ± Sta Stack ck ad adala alah h berl berlaku aku kon konsep sep Lif Lifo o ± Queue adalah berlaku konsep FiFo/ FCFS ± Dequeue adalah antrean yang berlaku untuk 2 arah Pemilihan 3 aturan diatas tergantung dari masalah yang diakan diselesaikan
Pengertian Queue Queue adalah bentuk ordered list dengan penyisipan disatu ujung,sedang penghapusan diujung lainnya Ujung penyisipan biasanya disebut rear/Tail rear/Tail.. Ujung penghapusan disebut Front/head Misalnya: 1.Elemen a1 adalah elemen paling depan 2.Elemen a1 adalah diatas elemen ai-1,dimana 1
Head
a2
a3
an
Tail
Karakteristik
queue
1.
Elemen antrian yaitu item-item data yang terdapat dielemen antrian.
2.
Head/front (elemen terdepan dari antrian)
3.
Tail/rear adalah lemen terakhir dari antrian
4.
Jumlah elemen pada antrian (count)
5.
Status/kondisi antrean. ±
Kondisi
antrean yang menjadi perhatiaan adalah
1. Penuh ( over flow) 2. Kosong (under flow)
Operasi
pokok Queue
CREATE Untuk menciptakan dan menginisialisasi Queue Dengan cara membuat Head dan Tail = -1 ISEMPTY Untuk memeriksa apakah queue kosong ISFULL Untuk memeriksa apakah queue sudah penuh ENQUEUE Untuk menambahkan item pada posisi paling belakang DEQUEUE Untuk menghapus item dari posisi paling depan CLEAR Untuk mengosongkan queue
merupakan implementasi statik yang lebih baik dibandingkan sekuen linear.
2 Representa epresentasi si dinamis ( Linked list) list) Kelemahan
linear(queue)
kapasitas penuh yang disediakan dapat tidak terpakai seluruhnya yaitu bila telah terjadi penghapusan elemen-elemen antrian awal
epresentasi si Representa
circuler queue
Prinsip tetap FiFo adalah antrean tetap sama dengan antrean linear,hanya saja setelah sampai ke elemen yang keN akan ak an kembali ke elemen 1 tanpa harus direset,karena direset,karena aliran melingkar melingkar ,F dan R akan dapat menyusul sehingga F tidak selalu <= R. Efek sirkuler dengan rear := rear := ( rear+1)mod rear+1)mod n, n, operator modulo yang menghitung sisa bagi. Penghapusan dapat dilakukan dengan front:=(front+1)mo front:=(front+1)mod d n. Front dan tail selalu bergerak maju /Naik 1. Penambahan ,bila tail mencapai elemen terakhir array,akan memakai elemen pertama array yg telah tidak digunakan(hapus) 2. Penghapusan bila front telah mencapai elemen terakhir array,maka akan menuju elemen pertama bila antrean masih berisi elemen.
Linier
Sirkuler
awal
F =0
F =N
Belum pernah diisi
kosong
F=R
F=R
Semua isi sudah diambil
keadaan
R=N
F=R
Tidak bisa diisi lagi
Flog on/isi
Varian
dari struktur queue
Deque ( double queue) /deck adalah list linear atau linear list yang penambahan dan penghapusan dilakukan pada dua sisi ujung list tetapi tidak dapat dilakukan ditengah tengah list Antrean berproritas adalah himpunan elemen yang setiap elemeny telah diberikan sebuah prorita dan urutan proses penghapuan elemen berdasarkan aturan sbb: ± Elemen Elemen yg priori prioritas tas lebih lebih tinngi tinngi diproses diproses lebih lebih dulu dulu ± Dua eleme elemen n dengan dengan prioritas prioritas yn sama sama ,dipro ,diproses ses sesuai dengan urutan merekasewaktu dimasukan kedalam priority queue.