Queue Queue Antrian Contoh antrian Antrian printer Antrian
![Queue Queue](https://slidetodoc.com/presentation_image_h2/b5c7404f9170d3f6b74157a29c3c9f1c/image-1.jpg)
![Queue (Antrian) • Contoh antrian : • Antrian printer • Antrian tiket bioskop Queue (Antrian) • Contoh antrian : • Antrian printer • Antrian tiket bioskop](https://slidetodoc.com/presentation_image_h2/b5c7404f9170d3f6b74157a29c3c9f1c/image-2.jpg)
![Pengertian • Queue (antrian) adalah struktur data dimana proses pengambilan dan penambahan element dilakukan Pengertian • Queue (antrian) adalah struktur data dimana proses pengambilan dan penambahan element dilakukan](https://slidetodoc.com/presentation_image_h2/b5c7404f9170d3f6b74157a29c3c9f1c/image-3.jpg)
![Enqueue dan Dequeue 1. Enqueue proses penambahan element pada queue. 2. Dequeue proses pengambilan Enqueue dan Dequeue 1. Enqueue proses penambahan element pada queue. 2. Dequeue proses pengambilan](https://slidetodoc.com/presentation_image_h2/b5c7404f9170d3f6b74157a29c3c9f1c/image-4.jpg)
![Front dan Rear • Front : pointer bantu yang digunakan untuk menunjuk element yang Front dan Rear • Front : pointer bantu yang digunakan untuk menunjuk element yang](https://slidetodoc.com/presentation_image_h2/b5c7404f9170d3f6b74157a29c3c9f1c/image-5.jpg)
![• Queue berguna untuk menyimpan pekerjaan yang tertunda. • Queue berguna untuk menyimpan pekerjaan yang tertunda.](https://slidetodoc.com/presentation_image_h2/b5c7404f9170d3f6b74157a29c3c9f1c/image-6.jpg)
![Gambaran Proses Queue (Antrian) Gambaran Proses Queue (Antrian)](https://slidetodoc.com/presentation_image_h2/b5c7404f9170d3f6b74157a29c3c9f1c/image-7.jpg)
![Operasi pada Queue 1. 2. 3. 4. 5. 6. 7. Deklarasi Inisialisasi Cek kosong Operasi pada Queue 1. 2. 3. 4. 5. 6. 7. Deklarasi Inisialisasi Cek kosong](https://slidetodoc.com/presentation_image_h2/b5c7404f9170d3f6b74157a29c3c9f1c/image-8.jpg)
![(1) Deklarasi • Proses yang harus dilakukan pertama kali adalah deklarasi/menyiapkan tempat. • Langkah (1) Deklarasi • Proses yang harus dilakukan pertama kali adalah deklarasi/menyiapkan tempat. • Langkah](https://slidetodoc.com/presentation_image_h2/b5c7404f9170d3f6b74157a29c3c9f1c/image-9.jpg)
![Deklarasi Queue dengan Array 1. Pembuatan class contoh : 2. Pembuatan variabel front dan Deklarasi Queue dengan Array 1. Pembuatan class contoh : 2. Pembuatan variabel front dan](https://slidetodoc.com/presentation_image_h2/b5c7404f9170d3f6b74157a29c3c9f1c/image-10.jpg)
![Program Deklarasi Queue (Array) Program Deklarasi Queue (Array)](https://slidetodoc.com/presentation_image_h2/b5c7404f9170d3f6b74157a29c3c9f1c/image-11.jpg)
![(2) Inisialisasi • Merupakan proses pemberian nilai awal. • Pada Array : 1. Pembentukan (2) Inisialisasi • Merupakan proses pemberian nilai awal. • Pada Array : 1. Pembentukan](https://slidetodoc.com/presentation_image_h2/b5c7404f9170d3f6b74157a29c3c9f1c/image-12.jpg)
![Program Inisialisasi Queue (Array) Program Inisialisasi Queue (Array)](https://slidetodoc.com/presentation_image_h2/b5c7404f9170d3f6b74157a29c3c9f1c/image-13.jpg)
![(3) Cek Kosong • Operasi yang digunakan untuk mengecek kondisi queue dalam keadaan kosong. (3) Cek Kosong • Operasi yang digunakan untuk mengecek kondisi queue dalam keadaan kosong.](https://slidetodoc.com/presentation_image_h2/b5c7404f9170d3f6b74157a29c3c9f1c/image-14.jpg)
![Program “is. Empty” Queue (Array) Program “is. Empty” Queue (Array)](https://slidetodoc.com/presentation_image_h2/b5c7404f9170d3f6b74157a29c3c9f1c/image-15.jpg)
![(4) Cek Penuh • Operasi yang hanya dapat diterapkan pada queue yang menggunakan array. (4) Cek Penuh • Operasi yang hanya dapat diterapkan pada queue yang menggunakan array.](https://slidetodoc.com/presentation_image_h2/b5c7404f9170d3f6b74157a29c3c9f1c/image-16.jpg)
![Program “is. Full” (Array) Program “is. Full” (Array)](https://slidetodoc.com/presentation_image_h2/b5c7404f9170d3f6b74157a29c3c9f1c/image-17.jpg)
![(5) Operasi Dequeue • Dequeue adalah proses pengambilan data pada queue. • Ketika dequeue (5) Operasi Dequeue • Dequeue adalah proses pengambilan data pada queue. • Ketika dequeue](https://slidetodoc.com/presentation_image_h2/b5c7404f9170d3f6b74157a29c3c9f1c/image-18.jpg)
![(5) Operasi POP. . . (lanjutan) • Langkah-langkah : 1. Pengecekan queue dalam kondisi (5) Operasi POP. . . (lanjutan) • Langkah-langkah : 1. Pengecekan queue dalam kondisi](https://slidetodoc.com/presentation_image_h2/b5c7404f9170d3f6b74157a29c3c9f1c/image-19.jpg)
![Program Dequeue (Array) Program Dequeue (Array)](https://slidetodoc.com/presentation_image_h2/b5c7404f9170d3f6b74157a29c3c9f1c/image-20.jpg)
![(6) Operasi Enqueue • Enqueue adalah proses penambahan element pada queue. • Ketika enqueue (6) Operasi Enqueue • Enqueue adalah proses penambahan element pada queue. • Ketika enqueue](https://slidetodoc.com/presentation_image_h2/b5c7404f9170d3f6b74157a29c3c9f1c/image-21.jpg)
![(6) Operasi Enqueue. . . (lanjutan) • Langkah-langkah : 1. Penambahan element baru pada (6) Operasi Enqueue. . . (lanjutan) • Langkah-langkah : 1. Penambahan element baru pada](https://slidetodoc.com/presentation_image_h2/b5c7404f9170d3f6b74157a29c3c9f1c/image-22.jpg)
![Program Enqueue (Array) Program Enqueue (Array)](https://slidetodoc.com/presentation_image_h2/b5c7404f9170d3f6b74157a29c3c9f1c/image-23.jpg)
![Program Rezising() Program Rezising()](https://slidetodoc.com/presentation_image_h2/b5c7404f9170d3f6b74157a29c3c9f1c/image-24.jpg)
![(7) Operasi peek • Peek pada queue adalah proses pengaksesan element yang ditunjuk oleh (7) Operasi peek • Peek pada queue adalah proses pengaksesan element yang ditunjuk oleh](https://slidetodoc.com/presentation_image_h2/b5c7404f9170d3f6b74157a29c3c9f1c/image-25.jpg)
![Program Peek (Array) Program Peek (Array)](https://slidetodoc.com/presentation_image_h2/b5c7404f9170d3f6b74157a29c3c9f1c/image-26.jpg)
![Contoh Penerapan Queue • mailbox dalam komunikasi antar proses • simulasi dan modeling (misalnya Contoh Penerapan Queue • mailbox dalam komunikasi antar proses • simulasi dan modeling (misalnya](https://slidetodoc.com/presentation_image_h2/b5c7404f9170d3f6b74157a29c3c9f1c/image-27.jpg)
- Slides: 27
![Queue Queue](https://slidetodoc.com/presentation_image_h2/b5c7404f9170d3f6b74157a29c3c9f1c/image-1.jpg)
Queue
![Queue Antrian Contoh antrian Antrian printer Antrian tiket bioskop Queue (Antrian) • Contoh antrian : • Antrian printer • Antrian tiket bioskop](https://slidetodoc.com/presentation_image_h2/b5c7404f9170d3f6b74157a29c3c9f1c/image-2.jpg)
Queue (Antrian) • Contoh antrian : • Antrian printer • Antrian tiket bioskop
![Pengertian Queue antrian adalah struktur data dimana proses pengambilan dan penambahan element dilakukan Pengertian • Queue (antrian) adalah struktur data dimana proses pengambilan dan penambahan element dilakukan](https://slidetodoc.com/presentation_image_h2/b5c7404f9170d3f6b74157a29c3c9f1c/image-3.jpg)
Pengertian • Queue (antrian) adalah struktur data dimana proses pengambilan dan penambahan element dilakukan pada ujung yang berbeda. • Queue mengikuti konsep FIFO. • FIFO (First In First Out) : elemen yang pertama masuk akan menjadi elemen yang pertama kali keluar.
![Enqueue dan Dequeue 1 Enqueue proses penambahan element pada queue 2 Dequeue proses pengambilan Enqueue dan Dequeue 1. Enqueue proses penambahan element pada queue. 2. Dequeue proses pengambilan](https://slidetodoc.com/presentation_image_h2/b5c7404f9170d3f6b74157a29c3c9f1c/image-4.jpg)
Enqueue dan Dequeue 1. Enqueue proses penambahan element pada queue. 2. Dequeue proses pengambilan element pada queue. Penambahan dilakukan pada bagian belakang. Sedangkan pengambilan dilakukan pada bagian depan (element yang pertama masuk). enqueue Queue dequeue
![Front dan Rear Front pointer bantu yang digunakan untuk menunjuk element yang Front dan Rear • Front : pointer bantu yang digunakan untuk menunjuk element yang](https://slidetodoc.com/presentation_image_h2/b5c7404f9170d3f6b74157a29c3c9f1c/image-5.jpg)
Front dan Rear • Front : pointer bantu yang digunakan untuk menunjuk element yang paling depan. • Rear : pointer bantu yang digunakan untuk menunjuk element yang paling belakang. Enqueue Rear Queue Dequeue Front
![Queue berguna untuk menyimpan pekerjaan yang tertunda • Queue berguna untuk menyimpan pekerjaan yang tertunda.](https://slidetodoc.com/presentation_image_h2/b5c7404f9170d3f6b74157a29c3c9f1c/image-6.jpg)
• Queue berguna untuk menyimpan pekerjaan yang tertunda.
![Gambaran Proses Queue Antrian Gambaran Proses Queue (Antrian)](https://slidetodoc.com/presentation_image_h2/b5c7404f9170d3f6b74157a29c3c9f1c/image-7.jpg)
Gambaran Proses Queue (Antrian)
![Operasi pada Queue 1 2 3 4 5 6 7 Deklarasi Inisialisasi Cek kosong Operasi pada Queue 1. 2. 3. 4. 5. 6. 7. Deklarasi Inisialisasi Cek kosong](https://slidetodoc.com/presentation_image_h2/b5c7404f9170d3f6b74157a29c3c9f1c/image-8.jpg)
Operasi pada Queue 1. 2. 3. 4. 5. 6. 7. Deklarasi Inisialisasi Cek kosong Cek penuh Penambahan Pengambilan Pengaksesan
![1 Deklarasi Proses yang harus dilakukan pertama kali adalah deklarasimenyiapkan tempat Langkah (1) Deklarasi • Proses yang harus dilakukan pertama kali adalah deklarasi/menyiapkan tempat. • Langkah](https://slidetodoc.com/presentation_image_h2/b5c7404f9170d3f6b74157a29c3c9f1c/image-9.jpg)
(1) Deklarasi • Proses yang harus dilakukan pertama kali adalah deklarasi/menyiapkan tempat. • Langkah yang harus dilakukan adalah : – Deklarasi class – Deklarasi struktur data (menggunakan array atau linked list) – Deklarasi pointer front dan rear – Deklarasi variabel size untuk menyimpan besar array. – Deklarasi variabel jumlah untuk mengetahui banyak item yang disimpan pada queue.
![Deklarasi Queue dengan Array 1 Pembuatan class contoh 2 Pembuatan variabel front dan Deklarasi Queue dengan Array 1. Pembuatan class contoh : 2. Pembuatan variabel front dan](https://slidetodoc.com/presentation_image_h2/b5c7404f9170d3f6b74157a29c3c9f1c/image-10.jpg)
Deklarasi Queue dengan Array 1. Pembuatan class contoh : 2. Pembuatan variabel front dan rear: int front, rear; 3. Pembuatan variabel size : int array_size; (mendeklarasikan variabel bernama array_size dengan tipe integer) 4. Pembuatan variabel Array : int antrian[]; (deklarasi variabel array bernama antrian) 5. Pembuatan variabel jumlah: int jumlah_item;
![Program Deklarasi Queue Array Program Deklarasi Queue (Array)](https://slidetodoc.com/presentation_image_h2/b5c7404f9170d3f6b74157a29c3c9f1c/image-11.jpg)
Program Deklarasi Queue (Array)
![2 Inisialisasi Merupakan proses pemberian nilai awal Pada Array 1 Pembentukan (2) Inisialisasi • Merupakan proses pemberian nilai awal. • Pada Array : 1. Pembentukan](https://slidetodoc.com/presentation_image_h2/b5c7404f9170d3f6b74157a29c3c9f1c/image-12.jpg)
(2) Inisialisasi • Merupakan proses pemberian nilai awal. • Pada Array : 1. Pembentukan obyek array beserta ukurannya. antrian= new int[10]; (pembentukan obyek array yang memiliki 10 element, dan alamat obyek akan disimpan pada variabel bernama antrian) 2. Pemberian nilai awal pada variabel front=0 dan belakang=-1. front = 0; rear=-1;
![Program Inisialisasi Queue Array Program Inisialisasi Queue (Array)](https://slidetodoc.com/presentation_image_h2/b5c7404f9170d3f6b74157a29c3c9f1c/image-13.jpg)
Program Inisialisasi Queue (Array)
![3 Cek Kosong Operasi yang digunakan untuk mengecek kondisi queue dalam keadaan kosong (3) Cek Kosong • Operasi yang digunakan untuk mengecek kondisi queue dalam keadaan kosong.](https://slidetodoc.com/presentation_image_h2/b5c7404f9170d3f6b74157a29c3c9f1c/image-14.jpg)
(3) Cek Kosong • Operasi yang digunakan untuk mengecek kondisi queue dalam keadaan kosong. • Pada array : menggunakan pengecekan pada variabel jumlah_item. Jika nilainya = 0 berarti queue dalam kondisi kosong. • Operasi ini harus dapat mengembalikan nilai true jika queu kosong dan false jika sebaliknya.
![Program is Empty Queue Array Program “is. Empty” Queue (Array)](https://slidetodoc.com/presentation_image_h2/b5c7404f9170d3f6b74157a29c3c9f1c/image-15.jpg)
Program “is. Empty” Queue (Array)
![4 Cek Penuh Operasi yang hanya dapat diterapkan pada queue yang menggunakan array (4) Cek Penuh • Operasi yang hanya dapat diterapkan pada queue yang menggunakan array.](https://slidetodoc.com/presentation_image_h2/b5c7404f9170d3f6b74157a29c3c9f1c/image-16.jpg)
(4) Cek Penuh • Operasi yang hanya dapat diterapkan pada queue yang menggunakan array. • Operasi ini digunakan untuk mengecek kondisi queue dalam keadaan penuh. • Caranya : melihat nilai pada variabel jumlah item. Jika nilainya = size-1 (dimana size adalah ukuran array) maka dapat diindikasikan queue dalam kondisi penuh. • Operasi ini harus dapat mengembalikan nilai true jika queue penuh dan false jika sebaliknya.
![Program is Full Array Program “is. Full” (Array)](https://slidetodoc.com/presentation_image_h2/b5c7404f9170d3f6b74157a29c3c9f1c/image-17.jpg)
Program “is. Full” (Array)
![5 Operasi Dequeue Dequeue adalah proses pengambilan data pada queue Ketika dequeue (5) Operasi Dequeue • Dequeue adalah proses pengambilan data pada queue. • Ketika dequeue](https://slidetodoc.com/presentation_image_h2/b5c7404f9170d3f6b74157a29c3c9f1c/image-18.jpg)
(5) Operasi Dequeue • Dequeue adalah proses pengambilan data pada queue. • Ketika dequeue terjadi, element pada queue akan berkurang, yaitu element yang pertama kali ditambahkan. • Pada Array : akan terjadi pergeseran data dari belakang ke depan. Rear berkurang 1.
![5 Operasi POP lanjutan Langkahlangkah 1 Pengecekan queue dalam kondisi (5) Operasi POP. . . (lanjutan) • Langkah-langkah : 1. Pengecekan queue dalam kondisi](https://slidetodoc.com/presentation_image_h2/b5c7404f9170d3f6b74157a29c3c9f1c/image-19.jpg)
(5) Operasi POP. . . (lanjutan) • Langkah-langkah : 1. Pengecekan queue dalam kondisi kosong dengan memanggil method is. Empty(). 2. Data dari element yang diambil akan menjadi return value (nilai yang dikembalikan) 3. Perubahan nilai pada variabel front dan rear
![Program Dequeue Array Program Dequeue (Array)](https://slidetodoc.com/presentation_image_h2/b5c7404f9170d3f6b74157a29c3c9f1c/image-20.jpg)
Program Dequeue (Array)
![6 Operasi Enqueue Enqueue adalah proses penambahan element pada queue Ketika enqueue (6) Operasi Enqueue • Enqueue adalah proses penambahan element pada queue. • Ketika enqueue](https://slidetodoc.com/presentation_image_h2/b5c7404f9170d3f6b74157a29c3c9f1c/image-21.jpg)
(6) Operasi Enqueue • Enqueue adalah proses penambahan element pada queue. • Ketika enqueue terjadi, element pada queue akan bertambah 1. • Posisi pointer rear akan bergeser menunjuk pada element baru yang ditambahkan. – Pada array : rear akan di-increment.
![6 Operasi Enqueue lanjutan Langkahlangkah 1 Penambahan element baru pada (6) Operasi Enqueue. . . (lanjutan) • Langkah-langkah : 1. Penambahan element baru pada](https://slidetodoc.com/presentation_image_h2/b5c7404f9170d3f6b74157a29c3c9f1c/image-22.jpg)
(6) Operasi Enqueue. . . (lanjutan) • Langkah-langkah : 1. Penambahan element baru pada bagian belakang queue. 2. Perubahan posisi rear. • Khusus untuk array, terlebih dahulu harus dicek kondisi queue penuh dengan memanggil method is. Full(). Jika nilai yang dikembalikan true maka bisa ditampilkan pesan kesalahan atau dilakukan resizing array.
![Program Enqueue Array Program Enqueue (Array)](https://slidetodoc.com/presentation_image_h2/b5c7404f9170d3f6b74157a29c3c9f1c/image-23.jpg)
Program Enqueue (Array)
![Program Rezising Program Rezising()](https://slidetodoc.com/presentation_image_h2/b5c7404f9170d3f6b74157a29c3c9f1c/image-24.jpg)
Program Rezising()
![7 Operasi peek Peek pada queue adalah proses pengaksesan element yang ditunjuk oleh (7) Operasi peek • Peek pada queue adalah proses pengaksesan element yang ditunjuk oleh](https://slidetodoc.com/presentation_image_h2/b5c7404f9170d3f6b74157a29c3c9f1c/image-25.jpg)
(7) Operasi peek • Peek pada queue adalah proses pengaksesan element yang ditunjuk oleh front (yaitu element yang pertama kali ditambahkan). • Operasi ini berbeda dengan enqueue karena tidak disertai dengan penghapusan data yang ada hanya pengaksesan (pengembalian data saja).
![Program Peek Array Program Peek (Array)](https://slidetodoc.com/presentation_image_h2/b5c7404f9170d3f6b74157a29c3c9f1c/image-26.jpg)
Program Peek (Array)
![Contoh Penerapan Queue mailbox dalam komunikasi antar proses simulasi dan modeling misalnya Contoh Penerapan Queue • mailbox dalam komunikasi antar proses • simulasi dan modeling (misalnya](https://slidetodoc.com/presentation_image_h2/b5c7404f9170d3f6b74157a29c3c9f1c/image-27.jpg)
Contoh Penerapan Queue • mailbox dalam komunikasi antar proses • simulasi dan modeling (misalnya simulasi sistem pengendali lalu lintas udara) dalam memprediksi performansi • Waiting Line pada Sistem Operasi
Continuous feed printer
Jenis struktur data kue sering digunakan untuk
Difference between simple queue and circular queue
Contoh soal teori antrian dan jawabannya
Contoh soal dan jawaban teori antrian riset operasi
Contoh stack
Antrian
Teori antrian riset operasi
Teori antrian riset operasi
Macam macam aturan antrian
Types of queue in data structure
Maksimum jumlah busur dari n simpul dalam directed graph
Algoritma antrian
Operasi pada queue
Troy micr document template
John lewis printer ink
Zebra printer comparison chart
Flatbed letterpress
Cern printer
Mobility print
Is laser printer an input or output device
Maintop icc profile download
Toast pos network requirements
Plotter input or output
Input and output devices of computer
Cern add printer
Epson piezoelectric inkjet printer
Riti printer