Program Queue c++

Program Antrian(Queue) lengkap dan penjelasannya c++

  Halo sobat informatika, kali ini admin akan membagikan materi tentang program antrian atau yang sering disebut didalam pemograman adalah Queue, langsung saja tanpa berlama-lama kita akan membahas materi tersebut

Pengertian dan penjelasan Queue

  Queue atau antrian merupakan suatu kumpulan data yang memiliki head/front dimana data dikeluarkan (dequeue) dan tail/rear dimana data dimasukkan (enqueue) ke antrian. Program ini mirip dengan prinsip yang digunakan oleh FIFO (First In First Out) yang artinya yaitu data yang pertama masuk kedalam sebuah antrian akan keluar pertama kali juga. Jenis struktur data ini sering dijumpai dalam kehidupan sehari-hari misalnya: antrian registrasi pembayaran semester perkuliahan, antrian tiket kereta api, antrian berbelanja di supermarket dll... atau bisa juga di jelaskan queue ini adalah suatu kumpulan data yang mana penambahan data / elemen hanya dapat dilakukan pada sisi belakang sedangkan penghapusan / pengeluaran elemen dilakukan pada sisi depan, Dalam antrian ini tidak semuanya dilakukan secara FIFO murni,contoh yg relevan dalam bidang komputer adalah Time-sharing Computer System, dimana ada sejumlah pemakai (user) yg menggunakan sistem tersebut secara serempak. Karena sistem ini biasanya menggunakan processor, dan sebuah memory utama. Jika processor sedang dipakai oleh seorang user, maka user yang lain harus antri sampai gilirannya. Antrian ini tidak akan dilayani secara FIFO murni tetapi biasanya didasarkan pada suatu prioritas tertentu. Antrian yang memasukkan unsur prioritas dinamakan dengan antrian Berikut penjelasan fitur yang tersedia di program queue dan cara kerjanya :

Fitur-fitur menu yang tesedia :

1. Input/Enqueue

Adalah fungsi method queue untuk memasukkan data kedalam sebuah antrian

2. Hapus/Dequeue

Adalah fungsi method queue untuk menghapus data atau bisa juga disebut keluar antrian yang berada didalam sebuah antrian

3. Tampil data

Adalah fungsi method queue untuk menampikan data antrian yang tersedia

4. Jumlah data

Adalah fungsi method queue untuk mengetahui ada berapa banyak data yang berada didalam antrian

5. Rata-Rata

Adalah fungsi method queue untuk menampikan jumlah rata-rata antrian

6. Search

Adalah fungsi method queue untuk mencari data didalam antrian, sehingga akan diketahui index berapa data berada

7. Clear

Adalah fungsi method queue untuk mengkosongkan isi dari sebuah antrian, sehingga antrian akan benar-benar kosong

8. Keluar

Adalah sebuah method queue untuk keluar dari program yang sedang kita jalankan

Kita sudah mengetahui fungsi dari masing-masing menu yang ada, dan berikut adalah source codenya :

Sekian, semoga artikel pembahasaan saya diatas dapat membantu teman-teman semua jika ada yang ditanyakan silahkan tinggalkan kata-kata di kolom komentarTerima kasih.