OPERASI QUEUE DENGAN LINEAR ARRAY DENGAN C++ FULL CODE

GIGAnesia - Berawal dari tugas kuliah, pada kali ini admin ingin meng share contoh program queue dengan linear array.

oke tanpa basa basi silahkan copy paste code di bawah ini

PENGERTIAN QUEUE (ANTRIAN)

Definisi Queue

Jika diartikan secara harafiah, queue berarti antrian, queue merupakan salah satu contoh aplikasi dari pembuatan double linked list yang cukup sering kita temui dalam kehidupan sehari-hari, misalnya saat Kita mengantri di loket untuk membeli tiket. Istilah yang cukup sering dipakai seseorang masuk dalam sebuah antrian adalah enqueue. Dalam suatu antrian, yang dating terlebih dahulu akan dilayani lebih dahulu. Istilah yang sering dipakai bila seseorang keluar dari antrian adalah dequeue. Walaupun berbeda implementasi, struktur data queue setidaknya harus memiliki operasi-operasi sebagai berikut :

EnQueue Memasukkan data ke dalam antrian

DeQueue Mengeluarkan data terdepan dari antrian

Clear Menghapus seluruh antrian

IsEmpty Memeriksa apakah antrian kosong

IsFull Memeriksa apakah antrian penuh

OPERASI QUEUE DENGAN LINEAR ARRAY  DENGAN C++ FULL CODE 

#include <iostream>

#include <stdio.h>

#include <windows.h>

#define MAX 50

#define true 1

#define false 0

struct queue

{

char info[MAX];

int awal;

int akhir;

};struct queue antri;

void init(void)

{

antri.awal=-1;

antri.akhir=-1;

}

int Full(void)

{

if(antri.akhir==MAX-1)

return(true);

else

return(false);

}

int Empty(void)

{

if(antri.akhir==-1)

return(true);

else

return(false);

}

void inqueue(char elemen)

{

if(Empty()==true)

{

cout<<endl;

  //cout<<"Masukan Data         : ";

cout<<"Antrian masuk        : "<<elemen<<endl;

    getch();

antri.awal=0;

antri.akhir=0;

antri.info[antri.akhir]=elemen;

}

else

{

if(Full()==false)

{

antri.akhir++;

antri.info[antri.akhir]=elemen;

}

else

cout<<"Queue Overflow..."<<endl;

}

}

char dequeue(void)

{

char isi;

int i;

if(Empty()!=true)

{

cout<<"Antrian keluar       : "<<antri.info[antri.awal]<<endl;

getch();

isi=antri.info[antri.awal];

for(i=antri.awal;i<=antri.akhir-1;i++)

{

antri.info[i]=antri.info[i+1];

}

antri.akhir--;

return(isi);

  //cout<<"Antrian masuk          : "<<elemen<<endl;

}

else

cout<<"Queue Underflow..."<<endl;

}

void clear()

{

    antri.awal=antri.akhir=-1;

    cout<<"Semua Elemen Terhapus..."<<endl;

}

int tampil()

{

if(Empty()==false)

{

for(int i=antri.awal;i<=antri.akhir;i++)

{

cout<<antri.info[i]<<" ";

}

cout<<endl;

}

else

cout<<"Queue Is Empty..."<<endl;

}

int main()

{

    int pil;

    char elemen;

    init();

    do

{

system("cls");

        cout<<"=================================="<<endl;

        cout<<"Operasi Queue dengan Linier Array      "<<endl;

        cout<<"            GIGANESIA    "<<endl;

        cout<<"=================================="<<endl;

        cout<<"  [1] Inque"<<endl;

        cout<<"  [2] Deque"<<endl;

        cout<<"  [3] Baca" <<endl;

        cout<<"  [4] Clear"<<endl;

        cout<<"  [5] Exit" <<endl;

      cout<<"=================================="<<endl;

        cout<<"Masukan Pilihan Anda : ";cin>>pil;

        switch(pil)

        {

                case 1:

  //cout<<"Masukan Pilihan Anda : ";

                cout<<"Masukan Data         : ";cin>>elemen;

                inqueue(elemen);

                getch();

                break;

                case 2:

                dequeue();

                getch();

                break;

                case 3:

                tampil();

                getch();

                break;

                case 4:

                clear();

                getch();

                break;

                case 5:

            system("cls");

            

            break;

           

default:

cout<<endl;

cout<<"Invalid Input !";

getch ();

cout<<endl;

break;

}

}

while(pil!=5);

getch();

    return 0;

}

Itulah OPERASI QUEUE DENGAN LINEAR ARRAY  DENGAN C++ FULL CODE  

semoga bermanfaat.