queue
using namespace std;struct Queue //struct untuk queue untuk semua tipe data di dalamnya integer
{
int data[max];
int head;
int tail;
};
Queue antrian; //stack queue dengan nama antrian
void create()
{
antrian.head=antrian.tail=-1;//untuk indexing
}
int IsEmpty()
{
if(antrian.tail==-1)
return 1;// kalo data kosong
else
return 0;// ada isinya
}
int IsFull()
{
if(antrian.tail==max-1)//apabila tail sama dengan data max yang ke 9
return 1;
else
return 0;
}
void Enqueue(int data)
{
if(IsEmpty()==1)//ini untuk logic data yang masih awal,belum jadi data ke 0
{
antrian.head=antrian.tail=0;
antrian.data[antrian.tail]=data;
cout<<"Data "<<antrian.data[antrian.tail]<<"Masuk !!!";
}
else if(IsFull()==0)
{
antrian.tail++;
antrian.data[antrian.tail]=data;
cout<<"Data "<<antrian.data[antrian.tail]<<"Masuk !!!";
}
else if(IsFull()==1)
{
cout<<"Ruangan Penuh !!"<<endl;
cout<<data<<"Ga Bisa Masuk !!!";
}
}
void Dequeue()
{
int i;
int e = antrian.data[antrian.head];//untuk menampung nilai dari data pertama
if(antrian.tail==-1)
{
cout<<"Ga Ada antrian... Data Kosong"<<endl;
}
else
{
for(i=antrian.head;i<antrian.tail;i++)
{
antrian.data[i]=antrian.data[i+1];//untuk mengoverwrite nilai dari tail yang sebelumnya
}
antrian.data[antrian.tail]=NULL;//untuk menghilangkan data
antrian.tail--;
cout<<"Data yang keluar lebih dulu = "<<e<<endl;
}
}
void clear()
{
for(int i=antrian.head;i<=antrian.tail;i++)
{
antrian.data[i]=NULL;
}
antrian.head=antrian.tail=-1;
cout<<"Data Clear";
}
void tampil()
{
if(IsEmpty()==0)
{
cout<<"Data Dalam Antrian"<<endl;
cout<<"=====================================";
cout<<endl;
for(int i=antrian.head;i<=antrian.tail;i++)
{
cout<<"| " <<antrian.data[i]<<" |";
}
}
else
{
cout<<"Ga ada antrian... Data kosong";
}
}
int main()
{
int pil;
int data;
create();
do
{
system("cls");
cout<<"Implementasi Antrian dengan Struct"<<endl;
cout<<"==========================================";
cout<<endl;
cout<<"1. Enqueue"<<endl;
cout<<"2. Dqueue "<<endl;
cout<<"3. Print "<<endl;
cout<<"4. Clear "<<endl;
cout<<"5. Exit "<<endl;
cout<<"Masukkan pilihan anda : ";
cin>>pil;
switch(pil)
{
case 1:
{
cout<<endl;
cout<<"Data = ";
cin>>data;
Enqueue(data);
break;
}
case 2:
{
cout<<endl;
Dequeue();
break;
}
case 3:
{
cout<<endl;
tampil();
break;
}
case 4:
{
cout<<endl;
clear();
break;
}
}
getch();
}
while(pil!=5);
}
0 komentar:
Posting Komentar