Pengertian Dan Deklarasi Sintaks Queue


Pengertian Dan Deklarasi Sintaks Queue

Pengertian Queue

Queue atau Antrian merupakan kumpulan elemen dengan penyisipan dan penghapusan elemen yang dilakukan dari sisi/gerbang yang berbeda.

 

Deklarasi Sintaks Queue

a. Deklarasi Awal Queue.
#define max 7

int data[max];
int head=-1, tail=-1;

 

b. IsEmpty.
bool IsEmpty(){
   if(head == -1 && tail == -1)
       return true;
   else
       return false;
}

 

c. IsFull.
</pre>
<pre style="text-align: justify;">bool IsFull(){
   if(tail == max-1)
       return true;
   else
       return false;
}

 

d. Enqueue.
void Enqueue(){
   if(IsFull()) {
       cout<<"Antrian sudah penuh, mohon tunggu beberapa saat lagi ";
       getch();
   } else {
       if (IsEmpty()){
           head=tail=0;
           cout<<"Masukkan data : ";cin>>data[tail];
       } else {
           tail++;
           cout<<"Masukkan data : ";cin>>data[tail];
       }
   }
}


e.  Dequeue.
void Dequeue(){
      if(IsEmpty()){
          cout<<"Antrian kosong ! ";
          getch();
      } else {
      cout<<"Data yang diambil : "<<data[head];
      for(a=head;a<=tail-1;a++)
          data[a]=data[a+1];
      tail--;
      if(tail == -1)
head = -1;
      }
}


f.  Clear.
void Clear(){
     head=tail=-1;
     cout<<"Antrian sudah dikosongkan ! ";getch();
}


g.  View.
void View(){
     if(IsEmpty()){
         cout<<"Antrian kosong ! ";
         getch();
     } else {
         for(a=head;a<=tail;a++)
              cout<<"Data pada antrian ke "<<a<<" = "<<data[a]<<endl;
         getch();
     }
}



Suka Dengan Materi ini? Bagikan!  
Facebook Twitter LINE WhatsApp
Komentar pada “ Pengertian Dan Deklarasi Sintaks Queue