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);
}