Langsung ke konten utama

Postingan

Menampilkan postingan dari Maret, 2019

QUEUE/ANTRIAN PADA PEMROGRAMAN C++

                                                              QUEUE/ANTRIAN  penjelasan queue/ antrian kaidah utama dalam konsep queue adalah fifo yang merupakan singkatan dari first in first out, artinya adalah data yang pertama kali dimasukkan atau disimpan, maka datatersebut adalah yang pertama kali akan diakses atau dikeluarkan. Analoginya sama dengan antrian di sebuah loket pembelian tiket kereta, orang yang lebih dahulu, maka akan dilayani terlebih dahulu, dan akan selesai lebih dulu dari orang-orang yang datang setelahnya. Gambar dibawah ini mengilustrasikan kerja sebuah queue.               operasi- operasi sebagai berikut    1. enqueue memasukan data ke dalam antrian  2. dequeue mengeluarkan data terdepan dari antrian  3. clear menghapus seluruh antrian   4. isempty memeriksa apakah antrian kosong  5. isfull memeriksa apakah antrian penuh   Deklarasi queue dalam program         sebuah queue di dalam program komputer dideklarasikan sebagai sebu