Contoh Program C++ ANTRIAN (QUEUE)

	Contoh Program C++ ANTRIAN (QUEUE)

 

Queue atau antrian mempunyai prinsip yang berbeda dengan stack(tumpukan). Stack menggunakan prinsip last In First Out (LIFO) artinya yang terakhir masuk maka pertama keluar, sedangkan Queue menggunakan prinsip First In First Out (FIFO) artinya yang Pertama Masuk Pertama Keluar. Contoh antrian banyak kita jumpai dalam kehidupa sehari-hari misalnya antrian dalam membeli tiket bioskop atau kereta, yang datang terlebih dahulu maka akan mendapatkan pelayanan terlebih dahulu. Untuk contoh implementasinya dapat dilihat pada kode program dibawah :

#include <iostream>

#include<conio.h>

#include<stdlib.h>

#define MAX_SIZE 100

using namespace std;

int main() {

    int item, choice, i;

    int arr_queue[MAX_SIZE];

    int rear = 0;

    int front = 0;

    int exit = 1;

    cout << "\nContoh Antrian Sederhana - Array";

    do {

        cout << "\n\n Menu Utama Antrian";

        cout << "\n1.Memasukkan \n2.Menghapus \n3.Menampilkan \nLainnya untuk keluar";

        cout << "\nMasukkan Pilihan Anda : ";

        cin>>choice;

        switch (choice) {

            case 1:

                if (rear == MAX_SIZE)

                    cout << "\n## Antrian Tercapai Maks!!";

                else {

                    cout << "\nMasukkan Nilai yang akan Dimasukkan : ";

                    cin>>item;

                    cout << "\n## Posisi : " << rear + 1 << " , Masukkan Nilai  : " << item;

                    arr_queue[rear++] = item;

                }

                break;

            case 2:

                if (front == rear)

                    cout << "\n## Antrian Kosong!";

                else {

                    cout << "\n## Posisi : " << front << " , Hapus Nilai  :" << arr_queue[front];

                    front++;

                }

                break;

            case 3:

                cout << "\n## Banyak Antrian : " << (rear - front);

                for (i = front; i < rear; i++)

                    cout << "\n## Posisi : " << i << " , Nilai  : " << arr_queue[i];

                break;

            default:

                exit = 0;

                break;

        }

    }

    while (exit);

    return 0;

}

Untuk Output Programnya kurang lebih dapat dilihat pada gambar dibawah ini.....

TERIMAKASIH...............

Sumber Referensi
        Modul Praktikum Struktur Data. Sukirman dan Irma Yuliana, Surakarta Februari 2017